Have the smooth moves of 33-year-old Brahim Rachiki, a choreographer on Madonna's 'Sticky and Sweet' tour, caught the pop superstar's eye?

Madge was spotted at a hot spot in downtown New York on Thursday night, according to Page Six, holding hands and "sneaking kisses" with her "handsome" colleague.

A source says that Madonna, 52, tore up the dance floor for a lengthy stretch before the two "immediately started making out in front of other guests."

And a witness reports that once the pair relocated to another nightclub in the wee hours of the morning, "they hugged and kissed for the rest of the night."

The singer's last serious beau, 24-year-old Brazilian model Jesus Luz, has allegedly been flirting with women closer to his own age back in his home country. His relationship with the music icon was characterized by many as a fling, and in May 2009 he told PEOPLE, "She is my friend, just a friend."