Richard and guest star Johnny Vegas visit the tallest building in the world, Burj Khalifa, the Dubai Mall, take a Sea Plane adventure and try some local food.

The show’s own verdict is on its page.