Fans don't have to wait much longer for Leona Lewis' new music. The Bleeding Love singer, 40, is opening up about her first album in a decade, teasing not only the theme but also the release date. "A lot of the themes on this album are about unlearning a lot of things. And since becoming a mother as well, I realized that what I'm saying to my daughter, that becomes her internal dialogue," Lewis exclusively told Us Weekly while promoting her Las Vegas holiday residency, A Starry Night, on December 12.