HOLLYWOOD - Kid Rock seems to like the name Anderson--or Andersen.

With his divorce from 2006 wife Pamela Anderson almost finalized, the rock-rapper is now dating Danish Sports Illustrated model May Andersen.

The new couple arrived hand-in-hand at Elton John's 60th birthday party concert in New York over the weekend and sat through the three-hour show together.

The Madison Square Garden party/show came after Rock and Andersen attended the Rock & Roll Hall of Fame induction ceremony together on March 12.

Andersen's past boyfriends include Jackass star Steve-O. Kid Rock split from Anderson in November after four months of marriage.

http://www.hollywood.com/news/Kid_Rock_Dating_Another_Andersen/3673798