The Labyrinth Tour Live From The O2 é o primeiro álbum de vídeo ao vivo de Leona Lewis, lançado em 29 de novembro de 2010 no formato de DVD, DVD/CD e Blu-Ray. O The Labyrinth Tour tem como suporte os álbuns Spirit e Echo, pois, Leona decidiu que só sairia em Tour depois que lançasse seu segundo álbum. Infelizmente a tour não foi muito extensa, não saindo da Europa. Leona seria a abertura da Bionic Summer Tour de Christina Aguilera nos EUA, mas, como todos sabem o CD da Xtina não foi bem recebido e a tour foi cancelada, cancelando automaticamente a etapa americana da The Labyrinth Tour. O concerto conceituado no filme predileto da Leona, Labirinto: A Magia do Tempo, é muito bonito, com vários cenários e trocas de roupas. Leona pecou em fazer tantos covers e deixar músicas como "I Will Be", "Stop Crying Your Heart Out", "Naked", "My Hands", "Broken" e "Footprints in the Sand" de fora da setlist do show. A arte do disco é básica, o encarte traz somente as informações básicas sobre as músicas e concerto e uma montagem de fotos. Comprado na Amazon UK chegou recebi em 13.01.2011.