Leona Lewis is planning a two-year tour.

The 'Bleeding Love' singer wants to hit the road for her first ever solo tour as soon as she finishes recording her second album in Los Angeles.

She said: "I'll be touring in 2010 and through to the year after. I just can't wait."

Leona - who shot to fame after winning UK TV talent show 'The X Factor' - is really excited about her upcoming LP, the follow-up to her hit 2007 debut 'Spirit'.

The album is rumoured to be packed with several star guests, including Justin Timberlake, Ne-Yo and super-producer Timbaland, and Leona insists fans will be surprised by her new sound.

The 24-year-old star told Britain's Daily Star newspaper: "I've recorded about 20 songs so far. I'd say it was about halfway there. I've been flying back and forth to Los Angeles to record it.

"The music has a different feel this time. It's more of a live, heavier sound with a lot of real instruments. It's something I'll be able to perform live."

Jordin Sparks - a former winner of talent show 'American Idol' - recently revealed she is keen to collaborate with Leona.

She previously said: "I want to work with Leona Lewis. I love her, she's so sweet! I'd love to do a nice powerful female duet with her. I think our voices would blend together really well."