Madonna played a secret show for fans in New York last night, and was joined onstage by Justin Timberlake.

Fans had queued overnight for the concert, which was held to mark the US release of the singer’s new album Hard Candy.

Timberlake to his bow during Madonna’s current number one single 4 Minutes, which he sings vocals on.

After thanking Timberlake for joining her, Madonna said she felt “like the luckiest girl in the world to be able to make a record with him, Timbaland, Pharrell, Kanye West.

“And even though I’ve made what seems like 100 records, every time I put one out it’s like the first time, and the best time,” she said.

Madonna’s 40-minute performance was the first time that the singer had performed songs off her new album live.

Fans who couldn’t get into the gig at the Roseland club were able to watch Madonna live on the internet.

If you missed the performance, catch the photos here.