As permanent as one of her tattoos? Kat Von D and Steve-O appear to be an official item. The quirky couple’s fans have been noticing their pics together since November, but lately the pair have been amping up their PDA on social media.

On Monday, December 21, the Jackass alum, 41, posted an aerial selfie with the tattoo artist, 33, to Twitter, writing, “Best decision I made all day… I wasn’t happy with my seat on the airplane, so I climbed into @thekatvond’s.”

The prank-loving reality star recently underwent mouth surgery, causing him to lose several of his front teeth. But his new lady love doesn’t seem to mind.

“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,” Steve-O captioned an Instagram with Von D on Christmas Eve. “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.”

Then on Monday, December 28, the smitten comedian shared another photo of himself smooching his girl in front of a sign that reads “You will be seeing unusual accomplishment.” He captioned the shot, “How can I be so lucky? @thekatvond.”

How can I be so lucky? @thekatvond

A photo posted by Steve-O (@officiallysteveo) on

And it’s clear the famed makeup guru and reality star feels the same way about her man. On December 23, she tweeted The Smiths lyrics with an edgy shot with Steve-O, writing, “To die by your side, well the pleasure, the privilege is mine.”

Von D was previously married to fellow tattoo artist Oliver Peck from 2003 to 2007. She was also briefly engaged to biker Jesse James in 2011 and music producer Joel Zimmerman (or Deadmau5) from 2012 until 2013. Steve-O previously dated George Clooney’s ex Elisabetta Canalis, who cited his struggles with addiction as the reason for their split.

Can't get enough of Us? Sign up now for the Us Weekly newsletter packed with the latest celeb news, hot pics, and more!