Legend will be visiting over 40 cities across the UK, Europe, and North America