The Labyrinth is the debut concert tour by British pop singer Leona Lewis. Beginning on 28 May 2010, it showcased songs from her debut album, Spirit and her second album, Echo. Dates in the United Kingdom and Ireland were completed with Australian singer Gabriella Cilmi serving as the support act for the majority of dates.
The tour was announced on 12 November 2009, with the confirmation of dates in the Ireland and United Kingdom. Lewis waited until her second album to start the tour, saying "I wanted to wait until I had enough material – so I've waited until the second album. More importantly, I wanted to do a big show. I want to surprise people." She revealed she has based the tour theme on her favourite movie, Labyrinth, and is quoted as saying "I have taken lots of inspiration from Labyrinth, loads of masks and costumes. I do like a stark performance. There are moments when it works with me just standing there singing in the mist. That can be extremely powerful. But I'm going to surprise people with lots of choreography and dancing." It was reported that each show will last two hours, and will include "dancers, lasers, holograms and state-of-the-art lighting", and that Lewis has hired choreographer Travis Payne and creative director William Baker, best known for his work with Kylie Minogue. Her record label apparently said that money was no object. Fashion designer Antonio Berardi designed Lewis's specially commissioned ethical wardrobe for the tour, costing £175,000.Gabriella Cilmi supported Lewis on the majority of the tour, with Hermione Hennesy supporting Lewis's Belfast dates and Alex Gardner supporting Lewis in Birmingham on 10 June.
On 29 April 2010, it was announced on Lewis's official website that the tour would be called The Labyrinth. Speaking of the choice of title she said "I'm a big David Bowie fan and I loved the movie The Labyrinth growing up, it really has inspired me so much. I feel it kind of represents my life in a surreal way too, trying to find my way through a maze!"  She then said of the show "I had such a fun night at my recent show at the Hackney Empire and it's given me a real taste for it. Over the last few years I've had some amazing experiences and sung in some really interesting places but it's going to be great to be able to perform all my own material on my very own tour. It's a dream come true."
On 10 May 2010 a North American leg was announced in the form of 20 shared dates on Christina Aguilera's Bionic Tour. However on 25 May 2010, it was announced that Aguilera's tour had been delayed till 2011 due to the singer's film and album schedulings. It was since reported that Lewis's record label boss Simon Cowell was hoping to secure Lewis as special guest act for another artist in North America.
Following the first concert in Sheffield, Sarah Crabtree from the Sheffield Star said: "Amidst a fairytale forest stage-set inspired by her favourite film The Labyrinth, she showcased the awesome talent that propelled her to stardom four years ago, and even pulled off some nifty dancing. Her incredible voice - when given free rein centre stage, pared back and powerful, emotive, sometimes haunting - was breathtaking. Sheffield was the first night of 18 dates on her first ever arena tour and it would be understandable if the debutante was nervous as she appeared, looking every inch the British Beyonce, in a tight black dress, over-the-knee boots and hooded cloak, beneath a gothic ruin swirling in mist. [...] One of Leona's great vocal strengths has always been her ability to convey powerful emotion, and she was at her brilliant best when the songs allowed her to do just that - to really sing, to deliver the lyrics clearly without too much backing, and to do so without distraction. She covered Justin Timberlake's "Cry Me a River" beautifully, sitting quietly, almost a capella. And a funked-up, clubby segment including stonking dance track "Outta My Head", a cover of "Sweet Dreams" by the Eurythmics, and a nod to Michael Jackson finally got the crowd on its feet and proved Leona's more than just a ballad singer. [...] And before belting out "Bleeding Love" she told her fans: "This is my first tour and my first night and I'm so glad I got to share it with you. This is a dream for me."
Pete Paphides from The Times gave the tour three out of five stars, saying: "With a live show apparently inspired by the Jim Henson fantasy flick Labyrinth, to the slow beats of "Brave", Lewis wandered through a bevy of semi-naked men in horned helmets — her black veil and slightly troubled gaze calling to mind an outrageously lavish Scottish Widows commercial. [...] A sense of the truly unexpected probably wasn't what Lewis's fans had turned up for, less still the sexually charged theatricality that comes as standard at, say, a Rihanna or Lady Gaga show. [...] A fairytale woodland scene festooned with lights served as the backdrop for a moderately pretty acoustic version of Justin Timberlake's "Cry Me a River". By this stage, one might have been forgiven for setting aside any idle hopes that Lewis might throw efficiency to the wind and truly lose herself in what she was singing. [...] She sang her biggest hit "Bleeding Love" in an outfit that seemed to have been inspired by Big Purple One from the Quality Street tin."
Bernadette McNulty from The Daily Telegraph gave the tour three out of five stars, saying "For her long-awaited debut tour, Leona Lewis was inspired by her favourite childhood film, Labyrinth. The 1986 fantasy adventure, starring David Bowie, provides rich pickings for the set designers, but it's the plotline that offers a glimpse into the mindset of the 2006 X-Factor winner – the teenage heroine escapes from a puppet-infested maze by declaring to her captor: "My will is as strong as yours, and my kingdom is as great ... you have no power over me!" [...] Her vocals were near inaudible on anything below her top range, yet the audience's proprietorial [sic] affections meant that they applauded her efforts but stayed glued to their seats. The inertia really set in when the middle section of ballads gassed the arena like a dry-ice cloud of emotion. Dressed as a fairy-tale princess, her childlike innocence was affecting, and she can certainly convey a trembling, pining heart. [...] Just when it felt like we were permanently trapped in a maze of polished but stilted performances, a trapdoor opened, strobes flashed and Lewis emerged in strikingly symbolic high-waisted leggings. The effect was startling: she seized control of the music and the audience, ordering them to their feet as she imperiously motored through her final hits. This tantalising glimpse of Lewis's hidden power suggests that if she wants her to career to really have legs she should wear the trousers more often.