For someone who’s at work before sunrise, Michael Strahan sure knows how to party!
The Live with Kelly and Michael and Good Morning America co-host burned the midnight oil on Tuesday, jamming with friends at New York City’s popular LAVO nightclub.
The party, celebrating Tribeca Films’s premiere of NAS: Time Is Illmatic, a documentary on the life and career of the rapper Nas, got started around 9:30 p.m.
“Strahan arrived around 10 p.m. with a male friend and two ladies in tow,” a partygoer tells PEOPLE.
The group was greeted with Hennessy V.S. cocktails and shown to a table where they snacked on hors d’oeuvres that included tuna tartar, chicken parmigiana skewers and meatball sliders.
Despite a recent split from fiancée Nicole Murphy, Strahan, 42, appeared happy, single and ready to mingle.
After greeting Nas and Lala Anthony, Strahan got the party started by sipping cocktails, dancing with his lady friends and striking up a cigar.
“He was kind enough to take pics with a few fans,” says the onlooker. “He was in a great mood all night, dancing and rapping to the songs deejay D-Nice was playing.”