The 33-year-old was previously in married to tattoo artist Oliver Peck from 2003-2007, briefly engaged to Jesse James in 2011 and dated Deadmau5 from 2012 to 2013.Steve-O likewise dated George Clooney's ex Elisabetta Canalis, but the two split because of the MTV star's former addiction issues. Sound off below and check out more surprising celebrity couples in the gallery above!Steve-O and Kat Von D are officially dating -- and here are the PDA pics to prove it.The "Jackass" alum took to Instagram on Monday to share a sweet new snap kissing his lady love. @thekatvond," the 41-year-old captioned the cute candid.He took to Instagram to share a loved-up snap of the 2 of them when they started seeing each other again, along with a caption gushing about his then-girlfriend."I know it's crazy that I became a clean and sober, hybrid-driving, animal-rescuing vegan who's super into meditating, but I'm glad I did.
The 41-year-old was released less than eight hours into his sentence because of overcrowding.
Speaking of the ’00s, this isn’t the first time Kat Von D and Steve-O dated each other.
They hooked up for a bit back in 2009, and that ended with Steve-O dragging her on My Space. I take back what I said before – it doesn’t get any more ’00s than coming for someone on My Space.
The stunt performer also shared a second photo of him and the celebrity tattoo artist last week, and took a moment to reflect on the new relationship.
"I know it's crazy that I became a clean and sober, hybrid-driving, animal-rescuing vegan who's super into meditating, but I'm glad I did," he wrote with the cute photo above.
"I'm even happier that I get to spend so much time with a shockingly gorgeous and amazingly talented woman who is all of those things, kinda wild like me, and doesn't give a f**k how many teeth I really have.