Kid Rock and His Mystery Woman (Photos)

has been in Berlin, Germany and was spotted leaving Felix club at 4:30 a.m. He was in the company of a dark haired woman, singer, who was sporting a fur coat. The pair reportedly headed back to Kid's hotel.

Kid has been touring throughout the U.S. and Europe in 2008 promoting his album Rock N Roll Jesus and his highly successful single All Summer Long, which hit top spot in Austria, Australia, Germany, Ireland, The Netherlands, Sweden and the UK. The album is certified double platinum in the U.S. and gold in Canada and Germany.

The singer has had his share of brawl episodes. In 2005 he was arrested for assaulting DJ Jay Campos at a strip club. He also made headlines when he rumbled with Motley Crue drummer Tommy Lee in September 2007 at the MTV Video Awards show. A month later he shook things up at a Waffle House in Atlanta. That little fiasco got him 80 hours of community service and a course in anger management.

Kid was married to blonde bombshell Pamela Anderson from July 29 until November 27, 2006. The scant four month marriage was said to have ended because he became enraged during a screening of Borat, where she made a cameo appearance.

Check out our photo gallery below. We've included photos of other women seen out and about with Kid Rock.













Photos: WENN