Участники группы оделись в бутике «Mr Fish» Тони Эдвардса, за его же деньги. «Одежда эта выглядела очень красиво, но минут через сорок начинала расползаться по швам… Некоторое время мы себе страшно нравились, но со стороны выглядели ужаснейшими пижонами», — говорил Лорд.

Первая возможность выступить перед большой аудиторией представилась для группы в апреле 1968 года в Дании. Это была знакомая для Лорда территория (за год до этого он играл здесь с группой St Valentine’s Day Massacre), кроме того, Дания находилась в стороне от большой рок-сцены, что устраивало музыкантов. «Мы решили начать, как Roundabout, а в случае неудачи превратиться в Deep Purple», — вспоминал Лорд. Согласно другой версии (Ника Симпера) название поменялось на борту парома: «Тони Эдвардс, естественно, называл нас Roundabout. Но тут вдруг подошёл к нам репортёр, спросил, как мы называемся, и Ричи ответил: Deep Purple».

Первый концерт группа провела как Roundabout, но при этом на постерах были упомянуты Flowerpot Men и Artwoods. Deep Purple постарались произвести на публику сильнейшее впечатление и, как вспоминает Симпер, имели «ошеломляющий успех». Пэйс оказался единственным, у кого об этом турне остались мрачные воспоминания: «Из Харвича в Эсберг мы отправились морем. Требовалось разрешение на работу в стране, а бумаги у нас были далеко не в полном порядке. Из порта меня в полицейской машине с решётками отвезли прямиком в участок. Я подумал: хорошенькое начало! По возвращении от меня воняло псиной».

Успех в США

Весь материал дебютного альбома Shades of Deep Purple был создан за два дня, в течение почти непрерывной 48-часовой студийной сессии в древнем особняке Хайли (Балькомб, Англия) под руководством продюсера Дерека Лоуренса, которого Блэкмор знал ещё по совместной работе с Джоном Миком.

В июне 1968 года на Parlophone Records вышел первый сингл группы — «Hush», композиция американского кантри-певца Джо Саута. Идея использовать «Hush» в качестве стартового релиза принадлежала Джону Лорду и Нику Симперу (вещь была очень популярна в лондонских клубах), аранжировал же её Блэкмор. В США сингл поднялся до 4 места, причём огромную популярность имел в Калифорнии. Лорд считает, что причиной тому отчасти было удачное совпадение: в этом штате в те дни широкое распространение получила разновидность «кислоты» под названием «Deep Purple». В Британии сингл успеха не имел, но здесь группа дебютировала на радио в программе Top Gear Джона Пила: их выступление произвело на публику и специалистов сильное впечатление. Сам альбом здесь в чарты не вошёл, но в Billboard 200 поднялся до #24.

Второй альбом The Book of Taliesyn группа сконструировала по изначальной формуле, основные надежды связав с кавер-версиями. «Kentucky Woman» и «River Deep — Mountain High» имели умеренный успех (28 и 53 места соответственно), но его оказалось достаточно, чтобы продвинуть пластинку в Billboard 200 (#54). Уже сам по себе тот факт, что альбом, вышедший в США в октябре 1968 года, появился в Англии лишь 9 месяцев спустя (причем без всякой поддержки со стороны рекорд-компании), свидетельствовал о том, что EMI утратила интерес к группе. «В США мы сразу же заинтересовали большой бизнес. В Британии EMI, эти глупые старички, не сделали для нас ничего», — вспоминал Симпер.

Почти всю вторую половину 1968 года Deep Purple провели в Америке: здесь — при посредстве продюсера Дерека Лоуренса — они подписали контракт с лейблом Tetragrammaton Records, финансировавшимся комедийным актёром Биллом Косби. Уже на второй день пребывания группы в США один из приятелей Косби, Хью Хефнер, пригласил Deep Purple к себе в Playboy Club. Выступление группы в программе Playboy After Dark остаётся одним из самых курьезных моментов в её истории, особенно эпизод, где Ричи Блэкмор «учит» хозяина шоу играть на гитаре. Ещё более странным было появление участников группы в программе The Dating Game («Игра в свидание»), где Лорд оказался в числе проигравших и был очень расстроен (потому что девушка, которая его отвергла «… была такая красивая»).