Harrison tok i løpet av slutten på 1980-årene initiativ til å stifte Traveling Wilburys med Roy Orbison, Jeff Lynne, Bob Dylan og Tom Petty. De møttes i Dylans garasje for raskt å spille inn en ekstrasang for en planlagt europeisk George Harrison-utgivelse. Plateselskapet mente at sangen «Handle with Care» var for god for sin opprinnelige hensikt som en B-side og spurte om det kunne lages et helt album med samme besetning. Ettersom Bob Dylan skulle ut på konsertturné, hadde de kun to uker til å fullføre prosjektet. Albumet ble utgitt i oktober 1988 og musikerne opptrådte med pseudonymer som halvbrødre (de antatte sønnene til den fiktive Charles Truscitt Wilbury sr.). Magasinet Rolling Stone omtalte som et av de hundre beste album noensinne.