The track comes ahead of his Grammys performance on February 4
His last performance at the awards ceremony was in 2002
The track is set for release on February 1
“Did I wait too long…..”
"I hope you enjoy them, and I hope you all have a happy birthday for me!"
Other freebees include tickets to see Madonna and Blur
The shows are scheduled to run between January and September
The singer was also joined on stage by Elvis Costello later in the show
Joel continued his monthly concert residency at the venue yesterday (December 19)
The concert will also see Chris Isaak appear as a special guest