Subway Sinatra Debuts at the Blue Note

He's the construction worker with the velvet voice, dubbed the "Subway Sinatra!"

Gary Russo's lifelong dream is to be a professional singer and he just got a taste of the big time!

He made his debut at New York's renowned Blue Note jazz club, and INSIDE EDITION got exclusive access!

Gary got a big send off from his co-workers at the construction site as he left for his big night.

His first stop was The Art of Shaving to get cleaned up.

He swapped his work clothes for a sharp black suit and arrived at the club in a stretch limo.

After a good luck hug from daughters Amber and Cara, Gary took to the famous stage.

The house was packed, and it was show time!

Gary's wife Tracey was overcome with emotion as he belted out his favorite Sinatra classics.

Gary was clearly just as comfortable on a New York stage as on a New York City sidewalk.