The pair's first stop is Andalusia, where Sally learns to dance and Paddy has a go at bullfighting.
How will Paddy and Sally cope in the Roma village of Alsozenmarton, Hungary's rural south?
Paddy and Sally visit Ireland, where they learn the art of palm reading.
Paddy and Sally visit Borneo, home of the Bajau.