Michael Appler On Friday night in New York City, Madonna, joined by Jon Batiste, his band and a small group of fans, gave an intimate cabaret performance in the basement of Marcus Samuelsson’s restaurant Red Rooster, before spilling out into the Harlem streets for a 2 a.m.