This ground-breaking show catapulted Billy back into the public eye in Britain, and saw his popularity rise once again. There was something about the older, more mature, beardless Billy which made him seem more accessable.

December 1995 saw the screening of Billy's next exploration programme: A Scot in the Arctic where Billy was left for a week in the far Canadian northwest, alone with his thoughts and his trusty rifle. Through snippets of video diary, Billy let us into the secrets of going to the toilet in subzero temperatures. Apart from the obvious challenge of surviving alone in such a hostile environment, Billy kept his spirits up with hearty banjo playing.

 At the Scottish BAFTAs in 1995, Billy swept the board with an award for Best Entertainment Programme for 'World Tour of Scotland', a Best Drama award for 'Down Among the Big Boys', and a Best Arts Programme award for 'The Bigger Picture'. It was obvious that Billy was an all-round talent.

In the Autumn of 1995, Billy embarked on a four month sell-out tour of Australia, and used the opportunity to produce another exploration programme World Tour of Australia. He travelled around on a custom made Harley Davidson trike, from the cities to the outback. The programme was not complete without running in the bush with no clothes on - he had run naked in both Scotland and the Arctic. The 8 episode show was screened on British television in 1996.

 Billy was proving himself a dab hand at television presentation, and BBC2 awarded him a complete Evening with Billy Connolly in 1996. This evening featured a specially edited 1-hour version of World Tour of Scotland, followed by a 2-hour special, World Tour of Television where Billy was allowed to comment and narrate to the clips from film and television which have had a great influence on his life. This was followed by a screening of a specially extended 25 Years of BC programme.