Michael Palin's major new travel series, Palin's New Europe , will premiere on Channel Seven in 2007.

The six-part series follows the ex-Python as he explores 21 countries, many of which were once part of the Soviet Bloc.

Having already travelled the four corners of the Earth in Sahara and Himalaya , and navigated his way from Pole to Pole and Around the World in 80 Days , Michael now visits countries such as Bosnia, Albania, Moldova and Macedonia - placed that may well be newly-formed but which have rich and deep histories.

"Australians are renowned travellers - as a youngster it is a virtual rite of passage and you always seem to bump into fellow Australians in the most far flung locations. Michael Palin captures that spirit in his very own way and we at Seven look forward to being able to have him take Australian audiences to places they have never been before" said Tim Worner, the Seven Network's Director of Programming and Production.

"Palin is the pre-eminent television travel communicator of his time - in his company you do not just see; you taste, you smell, you experience. And, above all, he makes it fun - that's why we're proud he's coming to Seven."

BBC Worldwide has licensed Palin's New Europe to Seven.

"Michael Palin is that rare combination of integrity, wit and bravery which makes all his programs such hits," said Amber Knight, BBC Worldwide Australasia's Sales Manager. "We are very excited to be bringing this program to Seven."