All three of these artists have the potential to make the UK a staple on their touring agenda for years to come.