Популярность певица Леона Льюис приобрела, победив в 2006 году а талант-шоу The X Factor. Первый сингл девушки «A Moment Like This», выпущенный в декабре 2006 года, установил мировой рекорд, когда он был загружен с Интернета 50 000 раз за первые 30 минут выпуска. Её второй сингл «Bleeding Love» стал наиболее продаваемым синглом 2007 года в Великобритании. Первый альбом Spirit вышел в ноябре 2007 года и стал наиболее быстро продаваемым дебютным альбомом в истории как в Великобритании.

В своем новом клипе Леона Льюис предстала в образе Жар-птицы, заключенной в золотую клетку.