«Я позвал Мика на пробу, и когда он явился, направил его к ребятам играть без меня, — вспоминает Гиллан события мая 1979 года. — Мне хотелось, чтобы Андервуд вошел в группу не на правах моего приятеля, а благодаря своим способностям». В феврале-марте 1979 года GILLAN отыграли старым составом британские и испанские гастроли, а в студию пошли уже с новыми музыкантами.
Параллельно Бэнфилд обзванивал различные фирмы грамзаписи, пытаясь подписать контракт, но везде следовал отказ. Удалось договориться только с небольшой компанией «Acrobat». Незадолго до этого они выпустили альбом экс-вокалиста FAMILY Роджера Чепмена (Roger Chapman), и, по мнению Фила, сделали это достаточно профессионально.
Гиллан с головой погрузился в творческий процесс. Результатом четырех недель работы стал альбом Mr. Universe, записанный в июне 1979 года. Бэнфилд задумал обложку с фотографией Гиллана на фоне моря, так что они поехали на восточное побережье Англии. Заодно решили сделать снимки и для вставки в альбом. Пытаясь поймать нужный кадр, Фил заставлял Иена прыгать до тех пор, пока не получился подходящий снимок.
10-12 июля тремя концертами в «Marquee» группа начала британский тур. В конце лета GILLAN выступили на двух фестивалях: 11 августа в Нидерландах на «Bruinisse Bru Pop Open Air Festival», а 25-го — в Ридинге. На этот раз состав участников авторитетного британского фестиваля был более «роковым». GILLAN вышли на сцену после THIN LIZZY и Рори Гэллахера. Иен сотовариши, несомненно, СТАЛИ звездой вечера, хотя в тот день после них выступали Стив Хэкетт, CHEAP TRICK, INNER CIRCLE и SCORPIONS, которые формально были «главной группой». Несмотря на 45-минутный лимит, из-за чего в сет-лист не попали «Message In A Bottle» и «The Abbey Of Thelema», GILLAN успели «раскачать» аудиторию.
Выступление они начали с «Secret Of The Dance». Далее шла «Sleeping On The Job», где вовсю мастерством блистал Таунс. В «Mr. Universe» класс показал уже Торме. Его гитарные пируэты обрамляла безупречная барабанная работа Андервуда. 9-минутная «Dead Of Night» (вдвое длиннее студийного варианта) выделялась благодаря дуэту гитары и органа, когда Таунс и Торме по очереди повторяли музыкальные пассажи. А завершило песню виртуозное соло Андервуда. «Roller» и «Vengeance» поддержали накал концерта, a «Smoke On The Water» стала достойным завершением мощного выступления.
Дав 11–12 сентября три концерта в Германии, Гиллан и его коллеги сосредоточили свое внимание на Великобритании. Первое выступление осеннего тура, состоявшееся 19 сентября 1979 года в лондонском «Paris Theatre», транслировалось по радио в программе «ВВС in Concert». В 1997 году вышел CD Gillan At The BBC Volume One, на котором представлена запись этого концерта. В альбом также включено практически все выступление группы на фестивале в Ридинге (кроме «Secret Of The Dance»). На Туманном Альбионе музыканты сыграли более 20 концертов, дав в конце октября три шоу «на выезде»: 27-го — в Дублине, а 26-го и 28-го — в Северной Ирландии (Портраш и Белфаст).
В октябре 1979 года в продаже появился диск Mr. Universe. К удивлению многих, он прорвался на 11-е место в британских чартах. Хотя удивляться туг нечему. Впервые за сольную карьеру Гиллан выпустил такой ровный и сильный альбом. В него перешли лучшие композиции из Japanese Album: «Secret Of The Dance», «Dead Of Night» (с более дребезжащим басом), «Message In A Bottle» и «Fighting Man». Но только последняя осталась в неизменном виде, три другие песни новый состав музыкантов перезаписал.
Открывает альбом интересный инструментал Таунса, «Second Sight». Звучит фортепиано, подключается бас-гитара, потом клавишные выводят «цепляющий» мотив. Очень приятная мелодия и у баллады «She Tears Me Down». «Roller», — это интенсивный хардовый номер. Одноименная с альбомом песня, «Мг. Universe», начинается с клавишного вступления и органного риффа. Психоделические вставки, гитарные пассажи в середине песни, барабанные «сбивки», «искаженные» гитарные партии, перекликающиеся с органным соло — это целый музыкальный спектакль… «Vengeance» — «насыщенный» рок-н-ролл, «Pudget Sound» (рассказ о поездке Гиллана в начале 60-х по США) — песня, построенная на жесткой блюзовой основе с интересной фортепианной вставкой.
В Японии тоже выпустили свой вариант Mr. Universe. Для того, чтоб его покупали обладатели альбома Gillan, вместо четырех уже известных японцам песен, добавили новые: психоделический инструментал «Street Theatre» (где главную роль играет фортепиано и клавишные Таунса, а вокал присутствует, как еще один инструмент), «Move With The Times», «Your Sister’s On My List» и «Sleeping On The Job».