Ne-Yo has released his latest video for the song entitle Never Knew I Needed from the new Disney animated film The Princess and the Frog.

Lyrics on the flip..