Rocker Kid Rock, who recently split from Baywatch actress Pamela Anderson, has found a new date and her name is May Andersen. May’s representative says the romance is progressing well, reports Said Peter Damgaard of 2pm Model Management in Denmark, “They are indeed dating, but it’s still the early days. She thinks he’s really sweet.”

The two were spotted at Elton John’s birthday party in March.