За стаканчиком мексиканского пива Джордж и Джефф обсудили вариант записи пластинки. Они позвонили Тому Петти и Бобу Дилану: те были не против продолжить в том же духе. В тот же вечер Джефф, Джордж и Том с женами отправились вдоль побережья в Анахайм, чтобы сделать то же предложение Рою Орбисону , и тот с радостью дал согласие на запись. Том Петти вспоминал: «Мы смотрели, как Рой дает невероятный концерт, подталкивая друг друга со словами: разве не здорово? Он в нашей группе! В тот вечер мы были по-настоящему счастливы». Так возникла группа, состоящая из рок-звезд трех поколений. В нее вошли всегда успешные ремесленники Джефф Линн и Том Петти, переживавшие период подъема Джордж Харрисон и Рой Орбисон, а также Боб Дилан, чья работа в новой супергруппе была ограничена выпуском альбомов «Down In The Groove» и «Dylan And The Dead».
Квинтет переместился в лос-анджелесскую домашнюю студию Дейва Стюарта из Eurythmics, которая была настолько маленькой, что в ней можно было только петь, а гитары пришлось сложить на кухню. Десять дней в мае 1988 года музыканты провели в свое удовольствие, собираясь каждый день после завтрака с гитарами на лужайке с барбекю (нужно было поторопиться, так как Дилану нужно было ехать в турне). Все наигрывали что-то свое, пока не возник ала идея для песни и подходящая гармония. Запись прошла в уютной дружеской атмосфере, как бы между делом, и эта теплота передалась альбому, который Джордж Харрисон свел уже в своей английской домашней студии.
Для новой группы понадобилось название, и тут к месту пришлось словцо wilburys, придуманное Джорджем Харрисоном во время записи альбома «Cloud Nine». Про ляпы и ошибки, которые можно убрать в процессе микширования, Джордж говорил: «We’ll bury them in the mix» («Мы спрячем их в миксе»). Так возникло шутливое название «уилбури» – выдуманные студийные гремлины, которые якобы портят оборудование и мешают записываться. Словечко было пущено в оборот, и Харрисон предложил назвать весь коллектив The Trembling Wilburys. Но остальные предложили поменять прилагательное на «traveling» – «путешествующие». Родилась группа The Traveling Wilburys, «Путешествующие уилбури».
Шутка получила продолжение на обложке альбома, где все музыканты были скрыты под псевдонимами и выдавались за сводных братьев, рожденных от одного отца – некоего Чарльза Траскота Уилбури. Харрисон назвался Нельсоном, Линн – Отисом, Дилан – Лаки, Орбисон – Лефти, а Том Петти – Чарли Ти-младшим. Джорджу Харрисону было не впервой играть в игру со сменой имен: еще в 1967 году The Beatles предстали перед публикой в виде новых личностей на альбоме «Sgt. Pepper’s Lonely Hearts Club Band». Но здесь перевоплощение было полным: настоящие имена музыкантов The Traveling Wilburys не были указаны ни на обложке, ни в сопроводительной статье. В авторах тоже числилась вся группа целиком, чтобы не было поводов спорить об авторстве. Впрочем, публика быстро поняла, что к чему.
Пластинка «Traveling Wilburys Vol. 1» вышла в октябре 1988 года и снискала колоссальный успех и у критиков, и у слушателей. В США она за полгода разлетелась тиражом 2 миллиона и в итоге стала трижды платиновой, а также номинировалась на несколько наград и завоевала «Грэмми». Неплохо для альбома, который возник по стечению обстоятельств и не планировался всерьез! У Харрисона и Петти были недавние успехи, но Дилан, Орбисон и Линн уже несколько лет не могли похвастаться таким стремительным альбомным во схождением в хит-параде. Джордж Харрисон обеспечил группе контракт с лейблом Warner Brothers, на котором тогда издавался (с помощью этого контракта Джефф Линн в 1990 году выпустит свою пластинку «Armchair Theatre»), и даже организовал собственную выпускающую фирму Wilbury Records.
Музыканты были не прочь повторить свой успех. В апреле– мае 1990 года был записан альбом-продолжение, посвященный памяти Лефти Уилбури: Рой Орбисон умер от инфаркта 6 декабря 1988 года. В клипе «End Of The Line» можно увидеть посвящение великому певцу: во время партии Орбисона в кадре показано кресло-качалка с гитарой, а также его фотография в черной рамке. Предполагалось пригласить на место Роя Орбисона еще одного старого рок-н-ролльщика, Дела Шеннона, но тот выстрелил себе в грудь из охотничьего ружья на почве алкоголизма 8 февраля 1990 года, за два месяца до начала записи. Чтобы почтить память этого музыканта, The Traveling Wilburys записали новую версию великого хита Дела Шеннона «Ru naway».