The first leg of the trek will make pit stops in Europe and Latin America, with more dates and cities to be announced.