Keith Lemon's Very Brilliant World Tour is a travel-style comedy series hosted by Keith Lemon, a character portrayed by comedian Leigh Francis. The series was first announced during an appearance by Lemon on the Big Brother companion show Big Brother's Big Mouth in 2007. The series featured Lemon travelling around the world on a shark-shaped flight plan, visiting six different countries, and meeting various celebrity guests, including Spice Girls Mel B and Mel C, along the way. During the series, Paddy McGuinness played the role of Lemon's cousin Gary. The show premiered on 11 March 2008, attracting 565,000 viewers (a 2.2% multi-channel share), and concluded on 15 April 2008.