A artista começou a planear o seu terceiro álbum "Glassheart" em Junho de 2010, pouco depois de completar a sua primeira digressão mundial The Labyrinth. O primeiro "single" do disco, "Collide", é uma colaboração com o DJ sueco Avicii e foi revelado a 15 de Julho de 2011. A editora discográfica de Leona, Syco Music, editou originalmente "Collide" sem creditar Avicii, e como consequência o sueco ameaçou processar a empresa e a cantora por alegar que a música era uma reprodução directa da sua "Penguin". A disputa acabou por ser resolvida com Lewis a convidar Avicii para ser creditado como participante no projecto, transformando o tema numa colaboração. "Glassheart" tinha lançamento planeado para Novembro de 2011, contudo foi adiado para o início do ano de 2012, depois para a época de verão, e finalmente, ficou decidido que seria divulgado em Outubro de 2012.