Madonna is dating a 26-year-old choreographer, according to a U.S. report.

The pop icon, 55, was spotted on numerous dates with Dutch dancer Tim Steffens in January (14), but the Material Girl's representative brushed off reports of a romance.

However, the pair stepped out together again on Monday (16Jun14) to see new Broadway musical Holler If Ya Hear Me in New York City, sparking fresh speculation about their relationship status.

A source tells the pair met in Switzerland while Madonna was staying at the estate of fashion designer Valentino and the insider claims the romance "is not serious".

Madonna previously dated professional dancer Brahim Zaibat for three years before calling off the relationship in December (13).