Lewis has signed a new deal with rival Universal label Island Records, which has artists such as Drake, Angel Haze, Bombay Bicycle Club, Jessie J, Florence + the Machine, Robbie Williams and Nicki Minaj on its roster.

"After seven incredible years at Sony I feel honoured to be given the opportunity to sign to perhaps the most iconic label of all, Island Records," Lewis said in a statement.

"To me Island has always been a label where artists can really flourish and are encouraged to express themselves.