Com o lançamento do ''Glassheart'' e o primeiro single ''Trouble'', Leona Lewis achou que chegou a hora de revelar sua nova faixa de trabalho cotada para a promoção do disco. A cantora gravou um vídeo amador, onde no mesmo anunciou a faixa ’Fireflies’ como a segunda extraída do material a ser explorada para apresentações, videoclipe e dominar as estações de rádio.
