Fairy tales do come true in the video for Ne-Yo’s “Never Knew I Needed,” a ballad from the soundtrack to Disney’s animated film The Princess and the Frog: Tiana and Her Princess Friends, in stores November 23. The Melina-directed clip was shot in New Orleans and co-stars a Teairra Mari look-alike.