The pop icon, who split from former lover Jesus Luz in February, sparked rumours of a romance with her 'Sticky & Sweet' tour choreographer Brahim Rachiki after the two were seen "sneaking kisses and laughing" at a New York nightclub on Thursday.
A source told Page Six: "They came in together and were holding hands in a private area. Madonna got up and was dancing for an hour straight before going back to her man. They immediately started making out in front of other guests."
The insider reports that the pair then moved to another club in Greenwich Village, where they continued to show off their affection for one another.
"After working the dance floor, they found more private seating where they hugged and kissed for the rest of the night."
