Video Premiere: Leona Lewis, 'Bleeding Love'

Leona Lewis, who won the third installment of England's The X Factor in December 2006, has broken and sold more records than some of her American Idol counterparts combined -- her debut single was downloaded 50,000 times in just 30 minutes, which helped make her the fastest-selling female artist ever; her debut album, Spirit, became the fastest-selling debut in the UK (outselling the Spice Girls' Greatest Hits album four to one). And by the end of 2007, the album was certified 5x platinum in the UK.

Leona's a bona fide smash in Britain -- think the reality-show-fueled pop success of Kelly Clarkson with the multi-octave, R&B style of Mariah and the soul of Alicia, both Lewis' personal influences. Yet the British superstar, who worked in a Pizza Hut before her X Factor win and counts Simon Cowell as one of her biggest fans, is still flying under the radar here in America.

But not for long.

Check out her MTV debut -- it's her arresting new video, 'Bleeding Love.' And stay tuned for our exclusive one-on-one interview with Leona.