Su primera gira, titulada "The Labyrinth", comenzó en mayo de 2010 y basada en la película "Labyrinth". Entre julio y agosto de 2010, Lewis participaría en los actos de apertura de la gira Norteamericana "Bionic Tour" de la cantante Christina Aguilera, que meses más tarde fue cancelada debido a las escasas ventas del álbum "Bionic" de la misma. Un DVD de la gira, que incluye un CD con material extra, fue publicado bajo el nombre de "The Labyrinth Tour Live from The O2" el 29 de noviembre de 2010.