New Video: Ne-Yo, 'Never Knew I Needed'

Here we have everyone's favorite R&B singer with a flair for haberdashery -- that's hats, to you Curious Georges -- Ne-Yo and his video for "Never Knew I Needed."

In this clip, taken from the soundtrack to Disney's upcoming animated film, The Princess And The Frog, Ne-Yo longingly wanders around New Orleans' French Quarter recalling a past love.

There's a nice symmetry to the video's setting and the funeral march tumble of the beat. The whole soundtrack -- which features songs from Anika Noni Rose and soundtrack maestro Randy Newman  -- shares the N.O. vibe. The Princess And The Frog hits theaters on November 26th, while the soundtrack's out on the 23rd. Check out Ne-Yo's video and The Princess And The Frog trailer below.