Setlists featuring When Did You Leave Heaven?
21 Aug 1991 - Bob Dylan at Imperator, Rio de Janeiro, Brazil
Main: New Morning, When Did You Leave Heaven? by Richard A. Whiting, All Along the Watchtower, Shelter From the Storm, Gotta Serve Somebody, Wiggle Wiggle, I'll Be Your Baby Tonight, I Shall Be Released, Love Minus Zero/No Limit, It Ain't Me, Babe, Mr. Tambourine Man, Don't Think Twice, It's All Right, Folsom Prison Blues by Johnny Cash, Everything Is Broken, I'll Remember You, Maggie's Farm
Encore: Blowin' in the Wind, Ballad of a Thin Man
12 Aug 1991 - Bob Dylan at Cilindro Municipal, Montevideo, Uruguay
Main: New Morning, When Did You Leave Heaven? by Richard A. Whiting, All Along the Watchtower, I'll Remember You, Gotta Serve Somebody, Wiggle Wiggle, I'll Be Your Baby Tonight, On the Trail of the Buffalo by [traditional], It's All Over Now, Baby Blue, Boots of Spanish Leather, Don't Think Twice, It's All Right, Leopard‐Skin Pill‐Box Hat, Everything Is Broken, Man in the Long Black Coat, Highway 61 Revisited
Encore: What Good Am I?, Ballad of a Thin Man
12 Jan 1990 - Bob Dylan at Toad's Place, New Haven, CT, USA
Main 1: Walk a Mile in My Shoes by Joe South, One More Cup of Coffee (Valley Below), Rainy Day Women #12 & 35, Trouble No More by Muddy Waters, Been All Around This World by [traditional], Political World, Where Teardrops Fall, Tears of Rage, I Dreamed I Saw St. Augustine, It Takes a Lot to Laugh, It Takes a Train to Cry, Everybody's Movin' by Glen Glenn
Main 2: Watching the River Flow, What Was It You Wanted, Oh Babe, It Ain't no Lie by Elizabeth Cotten, Lenny Bruce, I Believe in You, Man of Peace, Across the Borderline by Ry Cooder, Leopard‐Skin Pill‐Box Hat, All Along the Watchtower
Main 3: Tight Connection to My Heart (Has Anybody Seen My Love), Political World, What Good Am I?, Wiggle Wiggle, Stuck Inside of Mobile With the Memphis Blues Again, Paid the Price by Moon Martin, Help Me Make It Through the Night by Kris Kristofferson, Man in the Long Black Coat, Congratulations by Traveling Wilburys, Dancing in the Dark by Bruce Springsteen, (I Heard That) Lonesome Whistle by Hank Williams, Confidential by Dolinda Morgan, In the Garden, Everything Is Broken
Main 4: So Long, Good Luck and Goodbye by Weldon Rogers, Where Teardrops Fall, Political World, Peggy-O by [traditional], I'll Remember You, Key to the Highway by Charlie Segar, Joey, Lay Lady Lay, I Don't Believe You (She Acts Like We Never Have Met), When Did You Leave Heaven? by Richard A. Whiting, Maggie's Farm, Been All Around This World by [traditional], In the Pines by Lead Belly, Highway 61 Revisited, Precious Memories by J.B.F. Wright, Like a Rolling Stone
5 Sep 1989 - Bob Dylan at Santa Barbara Bowl, Santa Barbara, CA, USA
Main: G-Thang, Positively 4th Street, Forever Young, Rainy Day Women #12 & 35, The Man in Me, Just Like a Woman, Stuck Inside of Mobile With the Memphis Blues Again, Boots of Spanish Leather, Don't Think Twice, It's All Right, It's Alright, Ma (I'm Only Bleeding), Rank Stranger by Albert E. Brumley, When Did You Leave Heaven? by Richard A. Whiting, Silvio, In the Garden, Queen Jane Approximately, Like a Rolling Stone
26 Jul 1989 - Bob Dylan at Saratoga Performing Arts Center, Saratoga Springs, NY, USA
Main: Rainy Day Women #12 & 35, Peggy-O by [traditional], Masters of War, (I'd Be) A Legend in My Time by Don Gibson, I Want You, Stuck Inside of Mobile With the Memphis Blues Again, Mama, You Been on My Mind, One Too Many Mornings, When Did You Leave Heaven? by Richard A. Whiting, Gates of Eden, Silvio, I'll Remember You, I Shall Be Released, Like a Rolling Stone
Encore: Mr. Tambourine Man, Maggie's Farm
21 Jul 1989 - Bob Dylan at Garden State Arts Center, Holmdel, NJ, USA
Main: Trouble, One Irish Rover by Van Morrison, I Don't Believe You (She Acts Like We Never Have Met), Just Like a Woman, Ballad of a Thin Man, Shot of Love, Love Minus Zero/No Limit, It's Alright, Ma (I'm Only Bleeding), When Did You Leave Heaven? by Richard A. Whiting, Boots of Spanish Leather, All Along the Watchtower, I'll Remember You, I Shall Be Released, Like a Rolling Stone
Encore: Mr. Tambourine Man, Maggie's Farm
3 Jul 1989 - Bob Dylan at Marcus Amphitheater, Milwaukee, WI, USA
Main: Early Morning Rain by Gordon Lightfoot, Driftin' Too Far From Shore, John Brown, You're a Big Girl Now, I Dreamed I Saw St. Augustine, Highway 61 Revisited, In the Pines by Lead Belly, It's Alright, Ma (I'm Only Bleeding), To Ramona, Just Like Tom Thumb's Blues, Silvio, When Did You Leave Heaven? by Richard A. Whiting, Masters of War, Like a Rolling Stone
Encore: Mr. Tambourine Man, Knockin' on Heaven's Door, Maggie's Farm
11 Jun 1989 - Bob Dylan at Vorst Nationaal / Forest National, Brussels, Belgium
Main: Most Likely You Go Your Way and I'll Go Mine, John Brown, It's All Over Now, Baby Blue, Shelter From the Storm, Just Like a Woman, Highway 61 Revisited, Gates of Eden, Girl From the North Country, Mr. Tambourine Man, Mama, You Been on My Mind, Silvio, When Did You Leave Heaven? by Richard A. Whiting, I Shall Be Released, Like a Rolling Stone
8 Jun 1989 - Bob Dylan at Wembley Arena, London, England
Main: Subterranean Homesick Blues, When Did You Leave Heaven? by Richard A. Whiting, Ballad of Hollis Brown, Simple Twist of Fate, All Along the Watchtower, Stuck Inside of Mobile With the Memphis Blues Again, Barbara Allen by [traditional], It Ain't Me, Babe, The Lonesome Death of Hattie Carroll, Boots of Spanish Leather, Silvio, In the Garden, Like a Rolling Stone
Encore: One Too Many Mornings, Knockin' on Heaven's Door, Maggie's Farm
28 May 1989 - Bob Dylan at Ericsson Globe, Stockholm, Sweden
Main: The Times They Are A-Changin', Hey La La by Ray Price, All Along the Watchtower, Simple Twist of Fate, Ballad of a Thin Man, Highway 61 Revisited, Mr. Tambourine Man, It Ain't Me, Babe, Eileen Aroon by [traditional], Knockin' on Heaven's Door, Silvio, When Did You Leave Heaven? by Richard A. Whiting, Like a Rolling Stone
Encore: Boots of Spanish Leather, Maggie's Farm