Elton John‘s much-delayed Farewell Yellow Brick Road tour resumed Wednesday night in New Orleans, with a fresh new addition to his set list.

Not only did Elton play pretty much every hit you’d want to hear, from “Bennie and the Jets” and “Tiny Dancer” to “I’m Still Standing” and “Your Song,” but he also played his current top 10 hit “Cold Heart” live for the first time.  His duet partner Dua Lipa didn’t join him for the song, but her vocals were heard during the performance.

“Cold Heart,” from Elton’s The Lockdown Sessions, is his first U.S. top 10 hit since 1998.

Elton’s North American tour dates run through April, and then he’ll head to Europe. This summer, he’ll return to North America to play stadiums starting July 15 in Philadelphia; he’ll wrap up those dates with two shows at Dodger Stadium in L.A. on November 19 and 20.

Here’s Elton’s full 21-song set list:

“Bennie and the Jets”
“Philadelphia Freedom”
“Border Song”
“Tiny Dancer”
“Have Mercy on the Criminal”
“Rocket Man”
“Take Me to the Pilot”
“Someone Saved My Life Tonight”
“Levon”
“Candle in the Wind”
“Funeral for a Friend/Love Lies Bleeding”
“Burn Down the Mission”
“Sad Songs (Say So Much)”
“Don’t Let the Sun Go Down on Me”
“The Bitch Is Back”
“I’m Still Standing”
“Crocodile Rock”
“Saturday’s Alright for Fighting”
“Cold Heart”
“Your Song”
“Goodbye Yellow Brick Road”

Copyright © 2022, ABC Audio. All rights reserved.