Большинство песен нового альбома было написано Болином и Koвердейлом. Второй этап работы над пластинкой проходил с 3 августа по 1 сентября в мюнхенской студии «Musicland». Сопродюсером этого альбома стал Мартин Бёрч. Обычно тихий и спокойный Болин настолько был поглощен работой, что даже принялся поучать Мартина, как микшировать барабаны Пэйса. «Он высказывал недовольство моей работой, и я указал ему на дверь. Остальные члены группы ждали возле комнаты контроля, где мы ссорились с Болином».
6 сентября с «фирменной» болезнью группы, гепатитом, свалился Хьюз, и его отправили из Мюнхена в Лос-Анджелес.
Альбом Come Taste The Band, вышедший в октябре в Европе, продавался слабо (19-е место в Британии), что, в общем-то, странно. Пластинка вышла просто безупречной. Множество отличных риффов, энергия, динамика, блестящие инструментальные и вокальные партии. Болин-таки вернул группе былую мощь. На альбоме, пожалуй, просто нет проходных вещей. От забойного рок-н-ролла «Comin’ Ноmе», открывающего пластинку, до завершающей ее прекрасной баллады «You Keep On Moving» — все сыграно без сучка и задоринки. Кстати, когда Гленн Хьюз поставил на «вертушку» готовый диск, то был очень удивлен.
…Песню «Comin’ Home» он слушал впервые. Оказывается, ее записали в отсутствие Хьюза, и на бас-гитаре играл Болин. Также не все знают, что в композиции «Owed То „G”» под буквой «G» зашифровано имя Джорджа Гершвина, выдающегося джазового композитора.
Название «Приди, попробуй группу» альбом получил благодаря Болину. Именно он после первой встречи с DEEP PURPLE и джем-сейшена порядочно «поддал» и спьяну перепутал слова песни «Кабаре» из одноименного фильма Боба Фосса. Вместо строк «Приди, посмотри на ансамбль; приди, попробуй вино» Болин спел: «Приди, посмотри на ансамбль; приди, попробуй ансамбль». (Об этом же намекает и огромная рюмка, изображенная на обложке альбома, в которой можно различить лица музыкантов.)
Гастроли четвертого состава DEEP PURPLE начались 8 ноября 1975 года в Гонолулу (Гавайские острова). В репертуаре группы было пять новых песен — «Lady Luck», «Gettin’ Tighter», «Dealer», «Love Child», «This Time Around» и четыре старых — «Burn», «You Fool No One», «Space Truckin’», «Smoke On The Water». На каждом концерте игралась одна песня из сольного альбома Болина Teaser («Wild Dog», «Marching Power» или «Homeward Strut»), на бис, как правило, исполняли «Highway Star».
После выступлений в Новой Зеландии и Австралии группа должна была ехать в Японию. Но появилась возможность дать концерт в Джакарте. Получив аванс в 11 тысяч долларов за концерт якобы перед семью тысячами зрителей, DEEP PURPLE прилетели в столицу Индонезии. Но когда Роб Кукси посмотрел на место, где должен был состояться концерт, он был шокирован. Группе предстояло выступать на стадионе, рассчитанном на 125 тысяч зрителей. Сценой служили ящики из-под апельсинов, уложенные в несколько рядов. Кукси заявил организатору концерта, что размер гонорара нужно значительно увеличить. Тот согласился, сказав, что уже проданы билеты и на второй концерт, а это было полной неожиданностью для группы. На первый концерт, 4 декабря, пришло более 100 тысяч человек. В оцеплении стояли солдаты индонезийской армии.
Основываясь на количестве зрителей и цене билетов, Кукси решил требовать за два концерта 750 тысяч долларов. Переговоры, которые проходили в гостинице, где жили DEEP PURPLE, начавшиеся в дружеской атмосфере, переросли в ссору, как только индонезийцы услышали, какую сумму хочет получить Кукси. Они ушли, а вскоре после этого при так и не выясненных обстоятельствах телохранитель группы Пэтси Коллинз (Patsy Collins) упал с 7-го этажа в шахту лифта. Ему удалось выползти на улицу и добраться до микроавтобуса, но уже в больнице он скончался.
В 4 часа утра Роба Кукси, Гленна Хьюза и еще одного телохранителя арестовали по подозрению в убийстве Коллинза. На второй концерт музыкантов сопровождала полиция, обращаясь с ними крайне грубо. Хьюз был доставлен на сцену прямо из тюрьмы. Концерт длился всего 20 минут, ибо после того, как публика начала бушевать, полиция прикрыла лавочку, спустив на толпу собак.
Переночевав в тюрьме, обвиняемые предстали перед судьей. По словам Кукси, «судья выглядел как генерал Амин, весь обвешанный медалями (в Индонезии была военная диктатура, — прим. авт.). В руках он держал револьвер, которым поигрывал, крутя барабан и закладывая туда патроны».
Судья признал, что имел место несчастный случай, и троица, уплатив две тысячи долларов, дабы получить назад свои паспорта, отправилась в аэропорт, где присоединились к остальным. Но взлететь самолет не мог — кто-то проколол шину. Для того, чтобы достать специальный ключ и домкрат, отдали еще 10 тысяч. Менять шину на «Боинге 707» пришлось своими силами — Кукси, Хопп, Маршалл и бортинженер самолета.
Группа была потрясена смертью Коллинза. Это была уже вторая смерть в лагере DEEP PURPLE. За несколько месяцев до того в автокатастрофе погиб Рон Куинтон. Трагедия случилась по дороге из Лос-Анджелеса в Окснард. Рон, сохранивший приятельские отношения с Ритчи Блэкмором после его ухода из DEEP PURPLE, вез бывшему шефу гитару.
Так как кроме аванса за индонезийские концерты группа ничего не получила, из США в Джакарту прилетел адвокат. Но при встрече промоутер принялся гоняться за ним с мачете в руке. Прилетев в Токио, адвокат посоветовал группе забыть об этих деньгах навсегда.
На этом неприятности не закончились. Томми Болин, чтобы не иметь проблем с таможнями, героин с собой не возил, а покупал на месте. В Джакарте ему подсунули некачественный наркотик, и после инъекции левая рука отнялась. Он не мог брать даже простейшие аккорды. Ребятам Томми сказал, что руку отлежал. Не помогли ни врачи, ни специалист по иглоукалыванию.
На концертах в Японии Лорду пришлось на органе исполнять значительную часть гитарных партий (токийское выступление, состоявшееся 15 декабря, было записано, и в 1978 году выпущено в Японии под названием Last Concert In Japan. Но полностью материал из этого концерта вышел только в 2001 году на альбоме из двух CD под названием This Time Around / Live In Tokyo 1975).
Рождество встречали в Лос-Анджелесе. Настроение было неважным. Ситуация с Болином прояснилась. Ребята пытались оградить его от «друзей», однако Томми все равно удавалось покупать у наркодилеров героин. Вышедший в канун Нового года в США Come Taste The Band поднялся всего до 43-го места.
Для американских гастролей, начавшихся 14 января 1976 года, группа опять арендовала самолет (на этот раз поменьше). В поездке их сопровождали старые приятели — группа NAZARETH.
Во время пребывания на юге США за группой увязался парень, очень похожий на Джона Лорда. Выдавая себя за органиста DEEP PURPLE, он предлагал наркотики. Чаще всего, взяв деньги, аферист исчезал. Но иногда-таки отдавал товар, правда, отвратительного качества. После концертов, в гостинице, у Лорда начинались неприятности. Приходили люди, которых он видел в первый раз, и требовали «наркоту».
4 февраля в Эль-Пасо (штат Техас) самозванец всучил одной мексиканской девушке бракованный героин, от которого она чуть не умерла. Два брата молодой наркоманки, прихватив оружие, отправились на концерт DEEP PURPLE с намерением убить Лорда. Оззи Хопп, к счастью, вычислил мстителей и вызвал шерифа. Жизнь органиста группы была спасена, но два охранника на всякий случай и дальше дежурили на сцене. Изловить двойника помог один из секьюрити группы по кличке «Медведь», подключивший к поиску этого деятеля своего брата, агента ФБР. Лорду обо всем этом рассказали уже после ареста самозванца.
Концерты проходили крайне неровно, в зависимости от состояния Болина. К счастью, мы имеем возможность услышать, как звучали DEEP PURPLE Mark IV на сцене, когда Болин был в форме. Еще в начале гастролей одна из калифорнийских радиостанций, «King Biscuit Flower Hour», получила разрешение на запись двух концертов. В результате были задокументированы два выступления — 26 января в городе Спрингфилд (штат Массачусетс) и 27 февраля в городе Лонг-Бич (штат Калифорния). Выборочно материал второго концерта вошел в бутлег On The Wings Of Russian Foxbat («На Крыльях Русского „МИГ-29”») в 1977 году.