The huge UK and Ireland tour of the 'fastest selling' show is on its way