Elvis Costello appeared at Cain's Ballroom last night in Tulsa, Okla., offering the final performance of the Bob Dylan Center opening weekend. Mavis Staples and Patti Smith performed their own shows earlier this week.

Costello, donning a glittering gold sequined jacket and leopard print shoes, appeared alongside his Imposters lineup, which includes Steve Nieve on keyboard, Pete Thomas on drums and Davey Faragher on bass, plus the addition of Charlie Sexton on guitar, a regular member of Dylan's own backing band.

Costello, who visited the Dylan Center earlier in the day, calling it a "beautiful thing," incorporated a few Dylan covers into his setlist (available below) — Nashville Skyline's "I Threw It All Away" and Highway 61 Revisited's "Like a Rolling Stone" — and also recounted the story of the first time he met Dylan. One evening in the late '70s, Barbara Streisand couldn't make it to one of Dylan's evening performances — Costello was offered her place and then invited backstage.

"I've heard a lot about you," Dylan said to him. "I've heard a lot about you too," Costello replied.

Costello has previously served as Dylan's opening act on tours, in addition to performing with him on stage from time to time. One such memorable occasion occurred at one of Dylan's concerts in London 1995, when Costello joined him for a rendition of "I Shall Be Released," and then returned for the encore — with Carole King and Chrissie Hynde in tow – to sing the song again.

Dylan has long been an influence for Costello. In his 2015 memoir, Unfaithful Music & Disappearing Ink, Costello recalled a particular interaction he had with Dylan regarding a U2 single that had recently come out, 2009's "Get On Your Boots," which bore a resemblance to Costello's "Pump It Up."

“How could they do that to you?" Dylan asked. "How could they take your song like that?”

But Dylan was, in essence, putting him on, Costello realized, seeing as Dylan's "Subterranean Homesick Blues," with its single stream of lyrics sung on the same note, had itself been a blueprint for "Pump It Up." It was a long line of inspiration.

“U2’s ‘Get On Your Boots’ was probably to ‘Pump It Up’ what ‘Subterranean Homesick Blues’ is to Chuck Berry’s ‘Too Much Monkey Business’,” Costello wrote.

The Dylan Center will open to the public on May 10, featuring various artifacts from Dylan's massive archive, which was first donated to George Kaiser Family Foundation of Tulsa in 2016.

Elvis Costello, Cain's Ballroom, Tulsa, Okla., 5/7/22
1. "Heart of the City" (Nick Lowe cover)
2. "Green Shirt"
3. "Mystery Dance"
4. "Either Side of the Same Town"
5. "Hetty O'Hara Confidential"
6. "Hey Clockface" / "How Can You Face Me?"
7. "The Bottle Let Me Down" (Merle Haggard and The Strangers cover)
8. "Motel Matches"
9. "Man Out of Time"
10. "What if I Can't Give You Anything but Love?"
11. "The Death of Magic Thinking"
12. "Watching the Detectives"
13. "I Threw It All Away" (Bob Dylan cover)
14. "Brilliant Mistake"
15. "The Comedians"
16. "(I Don't Want to Go to) Chelsea"
17. "Magnificent Hurt"
18. "Alison"
19. "Farewell, OK"
20. "Like a Rolling Stone" (Bob Dylan cover)
21. "Pump It Up"
22. "(What's So Funny 'Bout) Peace, Love and Understanding" (Brinsley Schwarz cover)"

Bob Dylan Center Photos

A look at some of the material on display at the Bob Dylan Center in Tulsa, Okla.

More From KYBB-FM / B102.7