Sponsored Links Leona Lewis dating Whom? Leona Lewis is currently single Leona Lewis Photos, News, biography Dennis Jauch From 2010 to 2012 (Relationship) Tyrese Gibson From 2008 to 2008 (Rumored Relationship) Lou Al-Chamaa From 2002 to 2010 (Relationship) Sponsored Links Leona Lewis NewsWatch: Leona Lewis Dishes on Upcoming Broadway Debut in Cats Revival