Sayonora Jesus! Madonna Dating New Boy Toy Brahim Rachiki

See ya, Jesus. We hear The Material Girl has called it quits with barely-legal Brazilian toy boy Jesus Luz. And get this: she’s already been spotted out with a new man 19 years her junior.

Jeez, she likes ‘em young and kinda biblical looking!

Madonna has broken up with Luz, 24, who she met on a W Magazine photoshoot in Dec. 2008, and taken up with choreographer Brahim Rachiki, gabbing tipsters have revealed to The New York Post’s Page Six Column. Rachiki, 33, worked on Madonna’s Sticky & Sweet World Tour (2008-09), and also choreographed for Michael Jackson.

The Queen of Pop, 52, was spotted “making out” with Rachiki at SL Club in New York last Thursday night, spying snoops say.

“They came in together and were holding hands in a private area,” yaps one chatty onlooker. “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.”