"Under the Red Sky" fue grabado durante la época en que Dylan formó parte de The Traveling Wilburys, un grupo integrado por George Harrison, Tom Petty, Roy Orbison, Jeff Lynne y el propio Dylan.