The show opened at Wales Millennium Centre in Cardiff on Tuesday night for the first of a five-night run