Leona Lewis wants 'a different feeling' in next records

Leona Lewis says she's always evolving as an artist and wants a new sound in her next album

Leona Lewis says she's ready for a new phase of her career after signing a deal with Island Records, part of Universal.

The singer announced she was leaving Simon Cowell's Syco label earlier this month.

She was with the label for seven years after winning The X Factor in 2006.

Talking about the show, she said: "That's where people really got to know me and now it's about propelling from that."

The 29-year-old says she's always evolving as an artist and hopes to bring a different sound to her next album.

"A lot has happened in the past year, so I have a lot to say and a lot I want to write about and a different feeling I want to bring in to my next records.

"Island is iconic, it's the home of Bob Marley. To get this offer is just incredible for me. It gives me goosebumps just thinking about it."

The singer won The X Factor in 2006 becoming its first global superstar

Leona Lewis was with Simon Cowell's Syco label for seven years

Last week, Lewis, whose hits include Bleeding Love and Run, said the move to her new label was "like a dream come true".

Cowell also posted a statement online, wishing the singer the best for her new contract.

"Congratulations Leona. We had seven great years together and now wish you all the best for the future. You put X Factor on the map," he wrote.

Her debut, Spirit, released in 2007 spent nine weeks at number one and 93 weeks in the Official Album Chart, going platinum 10 times over with more than 3m copies sold.

But her fourth album, Christmas, With Love, was less commercially successful than her previous records.

Released in the UK in December 2013 it spent just four weeks in the Official Album Chart, peaking at number 13.

Follow @BBCNewsbeat on Twitter and Radio1Newsbeat on YouTube