Andersen and Rock Photo by: Kevin Mazur / WireImage
May Andersen Thinks Kid Rock Is 'Really Sweet' | Kid Rock
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.