Pozostałymi singlami z płyty zostały piosenki: „Better in Time”, „Footprints in the Sand” (nagrany na potrzeby organizacji charytatywnej Sport Relief) i „Forgive Me”, a także cover utworu „Run” zespołu Snow Patrol.
W 2008 wystąpiła gościnnie na ceremonii zakończenia Igrzysk Olimpijskich w Pekinie, śpiewając utwór „Whole Lotta Love” z repertuaru zespołu Led Zeppelin. W tym samym roku została okrzyknięta „Człowiekiem roku” przez organizację PETA za walkę o godne traktowanie zwierząt. Była też nominowana do nagrody Grammy w trzech kategoriach, żadnej statuetki jednak nie wygrała. W listopadzie 2009 wydała drugą płytę studyjną pt. Echo, którą promowała singlami „Happy” i „I Got You”. 28 maja 2010 rozpoczęła się trasa koncertowa Lewis o nazwie The Labyrinth, podczas której artystka wykonywała swoje utwory z jej dwóch dotychczasowych płytSetlist: Leona Lewis.. Jako jej support występowała Gabriella Cilmi, 15 kwietnia 2010.. Trasa obejmowała Wielką Brytanię i Irlandię, początkowo również Stany Zjednoczone – jako przyłączenie do trasy Bionic Tour Christiny Aguilery , 12 maja 2010., lecz owa trasa została przełożona na rok 2011 , 27 maja 2010.. Nazwa trasy pochodzi od filmu Labirynt, który był ulubionym filmem Leony Lewis z czasów dzieciństwa.