Ne-Yo lives happily ever after on “Never Knew I Needed,” a ballad from the soundtrack to Disney’s animated feature The Princess and the Frog: Tiana and Her Princess Friends, in stores on Super Monday. Melina has been booked to direct the accompanying video.