W sierpniu 2011 pojawiły się pierwsze informacje mówiące o tym, że Cheryl Cole pracuje nad trzecim albumem[3]. 18 kwietnia 2012 Cole wyjawiła tytuł albumu – A Million Lights[4]. Na swoim oficjalnym koncie SoundCloud Cole pokazała piosenkę zatytułowaną Love Killer wyprodukowaną przez Dada Life, która pochodzi z najnowszego albumu[5]. 24 maja piosenkarka ujawniła na Facebooku okładkę i listę utworów[6].
W lipcu 2011, Far East Movement twierdzili, że byli razem z Cheryl Cole i will.i.am w studiu[7]. MTV ogłosiło, że piosenkarka spotkała się z Usherem w Los Angeles a według Perez Hiltona Cole i Christina Aguilera rozmawiały o wspólnej współpracy[8]. We wrześniu 2011 Taio Cruz wyjawił, że pracował nad trzecim albumem Cole[9]. W tym samym miesiącu Cole była widziana z w studiu z Alex da Kid[10]. W maju 2012, Cole potwierdziła, że Lana Del Rey jest jedną z autorów tekstów do albumu[11].
Call My Name – pierwszy singiel napisany i wyprodukowany przez Calvina Harrisa. Piosenka zadebiutowała 20 kwietnia 2012 w Capital FM. Teledysk do utworu wyreżyserowany przez Anthony Mandlera miał premierę 2 maja 2012. Wydana po raz pierwszy 18 maja 2012[12] między innymi w Australii, natomiast w Wielkiej Brytanii piosenka wydana zostanie 10 czerwca 2012[13].