In 1979 nam Gillan in de klassieke bezetting Gillan, Towns, Tormé

In 1979 nam Gillan in de klassieke bezetting Gillan, Towns, Tormé, McCoy en Underwood het album Mr. Universe op, dat meerdere songs bevatte uit het debuutalbum. Het album werd geproduceerd door Acrobat Records , maar kwam door het faillissement van het label niet hoger dan een 11e plaats in de Britse hitlijst. Het profiteerde van de opkomende New wave of British heavy metal (NWoBHM)-beweging en bevat naast het titelnummer Mr. Universe de voor de toenmalige tijd zeer snel gespeelde songs Secret of the Dance , Roller en Message in a Bottle . Daarna sloot de band een multi-albumcontract met Virgin Records .