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.”