Charles Sykes, AP
While she didn't reveal her new beau's identity, Norah Jones told Complex magazine Mr. Right has saved her from the purgatory of casual hookups. The 33-year-old songstress had been a single lady since splitting from her songwriting-partner boyfriend, Lee Alexander, back in 2007 after seven years together. Hopefully the new man works out for you, Norah!