When I first came up with the idea to drive from Tbilisi, Georgia to Ulaanbaatar, Mongolia – a journey that would take me through Azerbaijan, Kazakhstan and Russia – the world was a different place.