Kid Rock can't get enough of the Andersons ... I mean Andersens. Wait what? Kid is now dating Danish Sports Illustrated model May Andersen.

The new couple arrived hand-in-hand at SIR ELTON JOHN's 60th birthday party concert in New York at the weekend (25MAR07) and sat through the three hour show together.

May was arrested a few years ago for fighting a flight attendant. To see her mug shot, click on the continue reading link below. She doesn't look very much like a model.