W sierpniu 2011 pojawiły się pierwsze informacje mówiące o tym, że Cheryl Cole pracuje nad trzecim albumem[10]. 18 kwietnia 2012 Cole wyjawiła tytuł albumu – A Million Lights[11]. Na swoim oficjalnym koncie SoundCloud Cole pokazała piosenkę zatytułowaną Love Killer wyprodukowaną przez Dada Life, która pochodzi z najnowszego albumu[12]. 24 maja piosenkarka ujawniła na Facebooku okładkę i listę utworów[13].
W lipcu 2011, Far East Movement twierdzili, że byli razem z Cheryl Cole i will.i.am w studiu[14]. 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[15]. We wrześniu 2011 Taio Cruz wyjawił, że pracował nad trzecim albumem Cole[16]. W tym samym miesiącu Cole była widziana z w studiu z Alex da Kid[17]. W maju 2012, Cole potwierdziła, że Lana Del Rey jest jedną z autorów tekstów do albumu[18].
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[19] między innymi w Australii, natomiast w Wielkiej Brytanii piosenka wydana zostanie 10 czerwca 2012[20].