The rumoured couple have been sharing photographs of themselves on Instagram.com for the past month, and last week (ends25Dec15) Steve-O took their public displays of affection to the next level by praising Von D for being in his life.

"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. "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. @thekatvond".

On Monday (28Dec15), Steve-O also shared a picture of the two kissing, and captioned it: "How can I be so lucky? @thekatvond."

Von D also posted a photo of the pair on her Instagram.com page, writing, "To die by your side, well the pleasure, the privilege is mine."

The 33 year old was previously married to fellow tattoo artist Oliver Peck from 2003 to 2007. She also dated Motley Crue bassist Nikki Sixx and was engaged to Sandra Bullock's ex-husband Jesse James and Deadmau5. Steve-O had a brief fling with George Clooney's ex Elisabetta Canalis.