In a union that might make you yearn for a binge-watching session of early millennium reality TV shows, Steve-O and Kat Von D have confirmed they're dating! The Jackass star opened up on Instagram [1] about his love for the tattoo artist and beauty expert [2], saying, "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. 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 fuck how many teeth I really have. @thekatvond."

Steve-O took pictures inside of Kat's tattoo shop [3], Kat Von D's Wonderland Gallery, in April, but rumors that the pair were getting romantic didn't really spark until early November when they both started posting quite a few photos of each other on their social media accounts. Kat, whose love life received a ton of attention back in 2011 when she got engaged to Sandra Bullock's ex-husband Jesse James [4], responded to her new boyfriend's message with a sweet snap of them kissing, along with the caption, "Thank you, @officiallysteveo, for breaking the spell." Keep scrolling to see the couple's cutest moments so far!