Pamela Anderson and Kid Rock tied the knot in after having already been engaged a few years before. After just four months, they split citing irreconcilable . Audrey and Kid Rock have been dating for almost 10 years. He was previously married to Pamela Anderson back in but it did not last long. LAS VEGAS - DECEMBER Musician Kid Rock arrives at Studio 54 who was previously married to Pamela Anderson from August to.