The model and the rocker are in the "early days" of dating, her rep tells PEOPLE

By Pete Norman Nikolaj Vraa
April 05, 2007 12:15 PM

Danish model May Andersen is smitten with her beau of one month, Kid Rock, but they’re taking things slowly, her rep tells PEOPLE.

“They are indeed dating, but it’s still the early days,” says her rep, Peter Damgaard, of 2pm Model Management in Denmark. “She thinks he’s really sweet.”

Rock, 36 (real name: Robert Ritchie), and Andersen, 24, stepped out together at the Rock and Roll Hall of Fame induction ceremony on March 12 and were spotted strolling in New York City less than two weeks later.

The following night, they arrived hand-in-hand at Elton John’s 60th birthday concert at Madison Square Garden, where they spent the three-hour-plus show happily sitting side-by-side.

The pair were introduced by two of Andersen’s fellow Danes: Metallica drummer Lars Ulrich and actress Connie Nielsen, a source tells PEOPLE.

Rock finalized his divorce from Pamela Anderson, 39, in January. They split in November after four months of marriage.