W lutym i marcu 2008 r., Leona Lewis występowała z krajach europejskich. Również w lutym 2008 r. Leona wystąpiła po raz pierwszy w amerykańskiej telewizji. Będąc gościem w programie The Oprah Winfrey Show, Lewis zaprezentowała singel Bleeding Love.
Pod koniec marca 2008 roku, Leona powróciła do Stanów Zjednoczonych, gdzie w programach telewizyjnych promowała album i singel. Wystąpiła w takich programach jak: The Tonight Show with Jay Leno, The Ellen DeGeneres Show, Jimmy Kimmel Live!, Tyra Banks Show, Good Morning America, Late Show with David Lattereman oraz TRL. W kwietniu wystąpiła również w American Idol, a następnie wyruszyła do AustraliiSony Music UK | Artist News | Leona Lewis – The Queen of Oz!.
Single Piosenka A Moment Like This była pierwszym singlem w karierze Leony Lewis. Została wydana 17 grudnia 2006, czyli zaraz po wygraniu trzeciej edycji programu The X-Factor. Singel został wydany jedynie w Wielkiej Brytanii i Irlandii. W obu tych krajach zadebiutował na 1. pozycji. Na albumie Spirit utwór został umieszczony jako bonus track do wersji brytyjskiej, irlandzkiej oraz japońskiej. Na reedycji albumu wystąpił już na wszystkich wydaniach.