В октябре 1979 года состоялся релиз «Mr. Universe» – второго альбома Gillan. Ранее, после коммерчески безуспешных экспериментов с фьюжн, Иэн распустит Ian Gillan Band, сохранив, впрочем, Колина Таунса, клавишника и основного соавтора. Дебютный альбом Gillan 1978 года вышел только в Австралии, Новой Зеландии и Японии – тем не менее, пластинка в качестве импорта попадёт в Великобританию и получит благожелательные отзывы критиков. (Примерно в то же время Блэкмор неожиданно пригласит Гиллана заменить Дио в Rainbow, но певец откажется).
К «Mr. Universe» Gillan обретёт «классический» состав, в который, помимо самого Иэна и Таунса, вошли басист Джон Маккой, гитарист Берни Торм (Bernie Tormé) и барабанщик Мик Андервуд. Большие звукозаписывающие компании успели потерять к музыканту интерес, так что Gillan придётся сотрудничать с малоизвестным британским лейблом Acrobat.
Запись прошла с апреля по июнь в лондонской Kingsway Recorders, единственном успешном коммерческом вложении Иэна после ухода из Deep Purple. В качестве продюсеров указаны сам Гиллан, Таунс, Маккой и Пол «Час» Уоткинс. Из десяти треков три написал Таунс; шесть – Гиллан; авторами «Puget Sound» указаны все участники команды. Синглом вышла «Vengeance» (вместе с очередной версией «Smoke on the Water»).
Возврат Иэна к хард-року будет по достоинству оценён прессой и фанатами. «Mr. Universe» станет коммерческим успехом, заняв 11-е место в UK Albums Chart и разойдясь международным тиражом в два с лишним миллиона. Альбом будет переиздан в 1989-м и 2007-м.