New Couple Alert - Kid Rock and May Andersen

It looks like Kid Rock is over Pamela Anderson and rumor has it that he found himself a new girlfriend in May Andersen. Kid Rock, 36, attended Elton John's birthday concert this weekend with the Danish model by his side.

You might remember Miss May from that little incident last April when she was arrested for allegedly attacking a flight attendant on a trip to Miami. Luckily for her, the charges were dropped when she agreed to anger management counseling. I wonder who would win if May and Naomi Campbell got into a nasty catfight. My money would be on Naomi in those 6-inch stilettos every time.

Photo Credit: Lawrence Lucier/Getty Images.