Madonna made a rare and free club performance in New York City.

Joined by Justin Timberlake, the soon-to-be 50-year-old popstress rocked fans at the Roseland Ballroom in Midtown, putting on a 32-minute concert for fans to show off her new album, Hard Candy, which went on sale Tuesday.

“Give it to me, New York,” Madonna yelled during the concert. “I don’t see you people dancing up and down enough.”