Here is the official video for Ne-Yo’s song “Never New I Needed.” The song is set to be featured on the soundtrack for Disney’s movie “The Princess and the Frog.”