"X Factor's" most successful winner to date was Leona Lewis in 2006. The beautiful and highly talented singer has had a fabulous recording career and has been nominated for a Grammy three times! She has been dating German dancer Dennis Jauch for seven years and the couple recently went on a romantic holiday to Vietnam.