Michael Palin's New Europe (2007)

S1E4 Danube to Dnieper

Michael embarks on a journey through Hungary and Ukraine, making his way to the Black Sea resort of Yalta via road, rail, and river. His travels take him to Budapest’s 'House of Terror' and the expansive National Park in Hortobagy, a region historically associated with Attila the Hun. Along the way, he encounters a market trader from Leeds who has tied the knot with the daughter of the Ukrainian prime minister.