The Fairly OddParents: A New Wish has updated Poof ... I remember Poof's first introduction in the hour-long special episode "Fairly Odd Baby," which aired on Nickelodeon in 2008.

Nickelodeon has released the trailer and key art for "The Fairly OddParents: A New Wish." The 20-episode series will premiere ...