Kid Rock and Pamela Anderson started dating in 2001 and ended their relationship 2 years later. In 2006, they rekindled their romance and even got married. However, it didn't last long, they got divorced just four months later.