Pop star Madonna is reportedly dating a 26-year-old choreographer.

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

However, the two stepped out together again Monday to see new Broadway musical Holler If Ya Hear Me in New York City, sparking fresh speculation about their relationship status, reports contactmusic.com.

A source tells Eonline.com that the two 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, last year.