The new deal covers Leona's future songwriting as well as her songs from the multi-platinum album Echo.

BMG Rights Management managing director Tony Moss says, "Leona is a staggering musical talent, going from strength to strength as her songwriting develops. We're thrilled to be working with her and her management team,"

Lewis adds she is excited about working together.

Lewis shot to prominence winning the X Factor in 2006 and her debut single became the fastest selling UK single after ...