Rihanna hit the East Village’s La Vie Lounge with Power 105.1’s DJ Prostyle Tuesday night, and the duo was seen grinding “till the lights came up at 4 a.m.,” said a source. They even declined a VIP table to be on the dance floor, says our spy, who added: “They looked pretty cozy and left together.”

PHOTOS: RIHANNA

Posting a picture of himself and Rihanna, he tweeted, “Me and my girl @Rihanna in the club chilling,” later adding, “Still toasting with my girl Ri Ri @rihanna !!”