Grazie al contributo di Tormé, la band intraprese un cambio

Grazie al contributo di Tormé, la band intraprese un cambio stilistico e si avvicinò all’heavy metal. Questa formazione incise nel febbraio del 1979 Mr. Universe , che contiene ben sei tracce in comune col suo predecessore. In Giappone, in Australia ed in Nuova Zelanda, l’album venne distribuito con una selezione di tracce differenti in modo da evitare la ripetizione della scaletta di Gillan su Mr. Universe . In Regno Unito, il disco riuscì finalmente a fare breccia e si piazzò immediatamente al tredicesimo posto delle classifiche inglesi. Le nuove sonorità riuscirono ad attirare l’attenzione della nascente New Wave of British Heavy Metal , la scena musicale inglese che riconosceva fortemente debitrice nell’eredità dei Deep Purple e, soprattutto, dello stile vocale di Gillan; così la band iniziò a farsi strada anche in Europa. Nel frattempo, la Acrobat andò in bancarotta, ma la Virgin Records offrì al gruppo un contratto per più album.