The music legend held the free concert to celebrate the upcoming release of his new album, "Time," which is set to hit stores on May 7th.

During the show Stewart performed 6 new songs from 'Time' and four of his classics in front 300 fans. You can watch the concert here.

Fans will also be able to catch Stewart on TV to promote the new album. He is set to appear on "Jimmy Kimmel Live" on May 6th, "The Voice" on May 8th, "Good Morning America" on May 9th, and "Live With Kelly & Michael" and "Katie" on May 11th.

He will also be appearing on The Howard Stern show on May 13th.