O primeiro "single" do segundo álbum de Lewis, "Happy", foi escrito pela própria em parceria com Tedder — que também a produziu — e Evan Bogart. Lançado em 15 de setembro de 2009, alcançou a segunda posição das paradas no Reino Unido, e alcançou o Top 10 na Áustria, Bélgica, Alemanha, Irlanda, Japão e Suíça. Lewis gravou a canção tema do filme de ficção científica de James Cameron, "Avatar". A canção, "I See You", escrita por James Horner e Franglen Simon, recebeu indicações de "Melhor Canção Original" no 67° Globo de Ouro. Devido ao terremoto de ocorreu no Haiti, no início de 2010, Leona, ao lado de vários outros cantores, lançaram "Everybody Hurts", onde todo o dinheiro seria revertido para ajudar o país que ficou devastado após os sismos. O segundo e último "single" de "Echo", "I Got You" foi lançado em fevereiro de 2010. Em abril de 2010, Leona fez uma participação no álbum do cantor italiano Biagio Antonacci, na canção "Inaspettata (Unexpected)" do seu álbum "Inaspettata". Eles cantaram a canção no programa italiano, "Io Canto" em 22 de Outubro de 2010.