Paul McCartney and Billy Joel in 2008 (L. Busacca/WireImage)Paul McCartney played the first of his two scheduled concerts at the Nassau Coliseum on New York’s Long Island on Tuesday, and during the show the rock legend was joined by another music icon who happens to hail from the area — Billy Joel.

The Piano Man hit the stage during McCartney’s encore segment and performed two Beatles classics — “Get Back” and “Birthday” — with Sir Paul and his band.

McCartney played his usual marathon set at the Nassau Coliseum gig, featuring about 40 tunes that included a bevy of Fab Four tunes, as well as selections from his years with Wings and his solo career.

According to fan-recorded video posted on YouTube, McCartney announced during his encore, “Somebody has very kindly agreed to join us onstage. It’s Mr. Billy Joel!”

Joel then lent backing vocals and some nimble piano playing to “Get Back,” and then to “Birthday.”

In 2008, McCartney famously joined Joel as a surprise guest at Billy’s farewell concert for New York City’s Shea Stadium, which has since been demolished.

The current North American leg of McCartney’s One on One Tour continues tonight with another show at Nassau Coliseum. He’ll wrap up the trek with two concerts at Detroit’s Little Caesars Arena, on October 1 and 2.

Here’s the full set list from Sir Paul’s Tuesday concert, according to Newsday:

“A Hard Day’s Night”
“Junior’s Farm”
“Can’t Buy Me Love”
“Jet”
“All My Loving”
“Let Me Roll It”/”Foxy Lady”
“I’ve Got a Feeling”
“My Valentine”
“Nineteen Hundred and Eighty-Five”
“Maybe I’m Amazed”
“We Can Work It Out”
“In Spite of All the Danger”
“You Won’t See Me”
“Love Me Do”
“And I Love Her”
“Blackbird”
“Here Today”
“Queenie Eye”
“New”
“Lady Madonna”
“FourFiveSeconds”
“Eleanor Rigby”
“I Wanna Be Your Man”
“Being for the Benefit of Mr. Kite”
“Something”
“A Day in the Life”/”Give Peace a Chance”
“Ob-La-Di, Ob-La-Da”
“Band on the Run”
“Back in the USSR”
“Let It Be”
“Live and Let Die”
“Hey Jude”

Encore
“Yesterday”
“Sgt. Pepper’s Lonely Hearts Club Band”
“Helter Skelter”
“Get Back” — with Billy Joel
“Birthday” — with Billy Joel
“Golden Slumbers”/”Carry That Weight”/”The End”

Copyright © 2017, ABC Radio. All rights reserved.