The legendary singer is about to embark on a tour of the UK, but fans don't have long if they want to bag tickets.