British globe-trotter Michael Palin first began travelling to foreign lands to find girls who would sleep with him.

The former Monty Python funnyman - who has made a series of acclaimed travel documentaries including AROUND THE WORLD IN 80 DAYS - first left Britain when he was 19 and travelled to Austria with a gang of his Oxford University pals.

He recalls, "At the time I was sex mad so you can imagine what kind of holiday it was."