Singer Leona Lewis has severed ties with Simon Cowell's record label, eight years after the music and Tv mogul discovered her on U.K. talent show The X Factor.

The Bleeding Love hitmaker, who has been part of Cowell's Syco label since she won The X Factor in 2006, has signed a new deal with Island Records.

The 29 year old, who released four albums as a Syco artist, has called her new deal "a dream come true", while Cowell has issued a statement wishing her well, suggesting he and Lewis have parted on good terms.

He says, "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."

Lewis adds, "To me Island has always been a label where artists can really flourish and are encouraged to express themselves. Island stands for quality music and signing with such a legendary label is really like a dream come true for me. I can't wait to start making music with my new team."