She rose to the top after becoming the first female winner of “X Factor” and nothing is going to stop Leona Lewis now.

Leona Lewis Catching A Flight At Heathrow Airport (USA AND OZ ON

It is being reported that the “Bleeding Love” beauty is about to embark on a massive jaunt to accompany her next album by going on tour in 2010 and continuing through to the following year!

Speaking of her second album, the 24-year-old says, “I’ve recorded about 20 songs so far. I’d say it was half way there. I’ve been flying back and forth to LA to record it.”

And, as far as the rocky relationship rumors go, Leona wants everyone to know that everything is fine between her and beau, Lou Al-Chamaa, telling, “We’ve been together so long now that all the traveling isn’t a problem.”