The 52-year-old singer Madonna – who was most recently in a relationship with 24-year-old model Jesus Luz – was spotted kissing and laughing with Brahim Zaibat, who is believed to be around 20 years younger than her, in New York last Thursday.