Madonna has found herself a new toy boy after splitting from her former flame, Jesus Luz -- and he's a choreographer 19 years her junior.
The Queen of Pop was out Thursday night at Meatpacking hot spot SL with her handsome "Sticky & Sweet" tour choreographer, Brahim Rachiki.
"They came in together and were holding hands in a private area," a spy told us. "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 superstar was seen sneaking kisses and laughing with Rachiki, who also choreographed for Michael Jackson and collaborated on his concert and movie, "This Is It!"

Rachiki and Madge stayed late into the night and even chatted with DJ Tiesto, who arrived shortly after they did. A rep for the club couldn't be reached.
The duo moved on from SL to the Sullivan Room in Greenwich Village at 1 a.m. for a Libation Party, where they showed off their dance moves before indulging in more public kissing.
A spy said, "After working the dance floor, they found more private seating where they hugged and kissed for the rest of the night."
This comes on the heels of Madonna's turbulent relationship with Luz, who's been recently spotted flirting with a string of women in his native Brazil.
The Material Girl, 52, has been known to fancy younger men. Her ex-husband, Guy Ritchie, is 41. Rachiki is 33 but has more years under his belt than Luz, who's all of 24.
She was reported to be looking to replace Luz with Guatemalan actor Oscar Isaac, star of "Che," and earlier this year showed an interest in "A Single Man" actor Jon Kortajarena, whom she met at his premiere.
Reps for both Madonna and Rachiki declined to comment.

new york post/page six