John Mayer and Steve Miller must have been in a New York State of Mind tonight. The two guitarists/vocalists surprised fans tonight by joining Billy Joel on stage for his latest residency appearance at Madison Square Garden.

First, John Mayer sat in with the New York native on a rendition of Joel’s “This Is The Time.” According to attendees, the Dead and Company guitarist then proceeded to return to his seat in the audience amongst the general population. Then, Steve Miller took the stage to play his original tune “The Joker.”

Mayer later returned to the stage for an encore of “You May Be Right” and finished up the incredible show with a “Crossroads” cover.

Joel even stopped mid-show to give fans a Mets update and had the game broadcast on the big screen, like the true New Yorker he is.

Check out some fan-shot snippets below.

[Videos via @amandabopp on Instagram / Photo via Twitter]