Lewis teki vuonna 2010 runsaan kuukauden kestäneen konserttikiertueen "The Labyrinth", jolla hän esitti sekä "Spiritillä" että "Echolla" julkaistuja kappaleita. Kiertueen teemana oli "Labyrintti"-elokuva. Lewis kiersi areenoita Isossa-Britanniassa ja Irlannissa. Kiertueen jälkeen julkaistiin DVD ja CD "The Labyrinth Tour Live from The O2". Lewisin oli tarkoitus osallistua Christina Aguileran Pohjois-Amerikan kiertueelle kesällä 2010, mutta Aguilera perui sen.