Glasgow, Edinburgh and Aberdeen will all experience the show for the first time