The venues they visited were ( in chronological order ) , Southampton Mayflower Theatre , Leeds Grand Theatre , Southend Cliffs Pavilion , Bristol Hippodrome , Bournemouth International Centre , and Milton Keynes Theatre .