Elton John and Dua Lipa are teaming up for the track “Cold Heart (Pnau Remix),” which features John singing lyrics from his 1989 single “Sacrifice” and Lipa singing lines from the classic John hit, 1972’s “Rocket Man.”

Both artists shared on social media news of the song. John tweeted: “This track is the culmination of a beautiful friendship with you Dua and I’m so happy we can now share it – I hope you all love it!”

Dua Lipa tweeted: “Elton you are my friend and my hero and I never thought i’d be able to ever say that in a sentence. Thank you for all your love and support. Grateful to make music with you in this life.”