Leona Lewis is The Next Pop Diva Bleeding Love by Leona Lewis is Andrea and I’s latest favorite song. She’s got an incredible voice.