Keith joins Mel B and Mel C in Las Vegas and performs with the Chippendales. He then visits Montana and tries his hand at being a cowboy and visits the testicle festival.

Keith visits Australia were he meets a group of girls on the beach and plays volleyball with them. He reminsces about the time he was going out with Holly Valance. After exploring a crocodiles natural habitat he meets Neighbours star Stefan Dennis and goes scuba-diving.

Keith jets off to Mexico, where he fights a midget wrestler goes seeking danger in the jungle. Meets up with old friend Fabio and arranges a date with Holly Willoughby.

Keith embarks on a camel safari with Coronation Street's Samia Smith, takes a hot air balloon over Luxor and whilst visiting the markets in Cairio, remembers when he got through to Sharon Osbourne's boot camp in X Factor.

Keith sets off to Japan, where after touring the streets and trying to order a kebab, he goes shopping with his guide Glen, were upon finding a robot dog, decides he'll patent it to autistic children when he gets home. So when attending the Fuji Rock Festival, ropes in Juliette Lewis and the Kaiser Chiefs to promote the product with a song. The pair then have a look at 'Mount Fuji'. Keith films himself doing his health regime, before his date with Tamzin Outhwaite. Were Keith tries to get her to help out his autistic dog calendar campaign and sings some karaoke with her. He meets up with Glen again and the pair attend the Birdman rally.