1979 nahm Gillan in der klassischen Besetzung Gillan, Towns, Tormé

1979 nahm Gillan in der klassischen Besetzung Gillan, Towns, Tormé, McCoy und Underwood ihr Album Mr. Universe auf, das mehrere Songs aus dem Debütalbum beinhaltet. Das Album wurde von Acrobat Records produziert, verblieb aber aufgrund der Pleite des Labels auf Position 11 der britischen Album-Charts stehen. Es profitierte von der aufkommenden New-Wave-of-British-Heavy-Metal -Bewegung (NWoBHM) und enthält neben dem Titeltrack Mr. Universe die für die damalige Zeit sehr schnell gespielten Lieder Secret of the Dance , Roller und Message in a Bottle . Danach ging die Band einen Multi-Album-Vertrag mit Virgin Records ein. 1980 erschien das Album Glory Road , das die Chartposition 3 und den Silber-Status in Großbritannien erreichte. Das Album erschien am Höhepunkt des NWoBHM und beinhaltet Genretypische Stücke wie Unchain your Brain , Running, White Face, City Boy und Sleeping on the Job . Mit Glory Road wurde in geringerer Stückzahl das Bonusalbum For Gillan Fans Only ausgeliefert. Das nachfolgende Studioalbum Future Shock mit dem Rap -Rock-Stück No Laughing in Heaven sowie den metallischen (The Ballad Of) The Lucitania Express und Sacre Bleu und einer Coverversion des Gary-U.S.-Bonds -Klassikers New Orleans wurde das erfolgreichste der Band. Es gelangte auf den 2. Platz der Charts und erhielt die Silberne Schallplatte. Als die Band gerade auf Tour durch Deutschland war, verließ der Gitarrist Bernie Tormé die Band. Berichtet wurde allerdings auch, Tormé sei infolge eines Auftrittsversäumnisses für den Hit No Laughing in Heaven , den die Band mittels Playback bei der TV-Show Top of the Pops aufführen sollte, gefeuert worden.