Leona Lewis realizou o seu primeiro grande concerto com uma "set-list" de 13 pedaços no festival Rock in Rio, em Lisboa, Portugal, a 22 de Maio de 2010, incluindo músicas de "Spirit" e "Echo". Sua primeira turnê, intitulada "The Labyrinth" para apoiar "Spirit" e "Echo", começou em Maio de 2010, com um tema baseado no filme "Labyrinth". Lewis gendou uma turnê na América do Norte, de Julho a Agosto de 2010 apoiando a tour Bionic Tour de Christina Aguilera. No entanto, Aguilera adiou a turnê até 2011, deixando desconhecidos os planos de Lewis. Um DVD da turnê, junto com um CD de dez faixas, foi lançado com o título de "The Labyrinth Tour – Live at The O2" em 29 de Novembro de 2010.