W czerwcu 2013 pojawiły się spekulacje, że czwarty album Lewis będzie albumem bożonarodzeniowym, co artystka potwierdziłą w kolejnym miesiącuCorner, Lewis (21 June 2013). „Leona Lewis to release Christmas album?”. Digital Spy. Hearst Corporation. Retrieved 27 October 2013.Lanksy, Sam (8 July 2013). „Leona Lewis Plans Motown-Inspired Christmas Album”. Idolator. Buzz Media. Retrieved 28 October 2013.. Ujawniła, że płyta została nagrana na zalecenie szefa wytwórni Syco, Simona CowellaCorner, Lewis (4 July 2013). „Leona Lewis talks „Motown” Christmas album”. Digital Spy (Hearst Corporation). Retrieved 27 October 2013.. Album pt. Christmas, with Love wydała 29 listopada 2013. thumb|Lewis podczas koncertu (2012) 3 czerwca 2014 potwierdziła rozwiązanie kontraktu z wytwórnią płytową Syco oraz podpisanie umowy z Island RecordsLeona Lewis leaves Simon Cowell label, joins Island Records.. Krótko po zmianie wytwórni zaczęła pracę nad materiałem na swój piąty album. 14 kwietnia 2015 podczas kameralnego przyjęcia ujawniła, że jej nowa płyta będzie nosiła tytuł I AmCorner, Lewis (2015-04-15). „Leona Lewis’s new album: Why you should be very excited for it – Music Feature”. Digital Spy. Retrieved 2015-10-16..