Pagkatapos ng pitong taong kontrata, Leona Lewis Sa wakas ay nagpaalam na siya sa media na si Simon Cowell (X Factor) at ang kumpanya ng record na Syco Music, at nagpasyang pumirma ng isang bagong kontrata sa Island Records. Napagpasyahan ng mang-aawit na British na talikuran ang kanyang kontraktwal na ugnayan sa Syco at Sony Music, na nagpatali sa kanya kay Cowell mula nang manalo siya sa pangatlong edisyon ng 'The X Factor' sa United Kingdom noong 2006.
Ang sitwasyon ay naging mahirap sa pagitan ni Lewis at ng selyo ng Cowell nitong mga nakaraang taon, isang produkto ng maliit na suporta sa promosyon sa pinakabagong paglabas ng bituin ng British, kabaligtaran ng kung ano ang nangyari sa unang yugto ng tagumpay na nakuha ni Syco sa mga unang gawa ni Lewis, tulad ng na-konsagradong album na 'Spirit' (2007), gawaing nag-catapult kay Lewis upang maging stardom sa sukat ng mundo
Matapos ang kanyang paglipat sa Island, gumawa si Lewis ng ilang mga pahayag sa isang kontrobersyal na tono: "Pagkatapos ng pitong magagandang taon kasama ang Sony ito ay isang magandang pagkakataon na makapag-sign sa isa sa mga pinakamahalagang kumpanya ng record sa buong mundo, kung saan ang bawat artist ay tumatanggap ng natatanging suporta upang maipahayag mo ang iyong sarili sa pinakamahusay na posibleng paraan. Ang Island ay walang alinlangan na magkasingkahulugan sa kalidad ng musika at ito ay isang pribilehiyo na makasama sa isang pangkat ng mga mang-aawit ng antas na ito, sisimulan ko sa lalong madaling panahon ang bagong propesyonal na yugto na ito at inaasahan kong makapag-alok ng mga bagong kanta sa aking mga tagasunod sa lalong madaling panahon..