EW Staff
May 16, 2011 AT 01:01 PM EDT

His six-month-old daughter may not quite be in The Fresh Beat Band‘s demographic yet, but Ne-Yo stopped by Nickelodeon’s pre-school music series to reimagine their theme song, “Great Day.”

Watch an exclusive sneak preview of the R&B smoothie’s on-set performance some two weeks before its premiere on May 27 at 1pm EST/PT:

Read More on EW.com:

‘Glee’: Hear the New Directions’ haunting cover of ‘Pure Imagination’ — EXCLUSIVE

Rapper Common’s White House invitation makes Sarah Palin, Fox News go crazy

Beyonce reveals album title, talks about splitting with dad manager in new interview

You May Like