Kat Von D showed her dedication to Steve-O last week by captioning a picture of the pair with the The Smiths song "There is a Light That Never Goes Out." "To die by your side, well, the pleasure, the privilege is mine," she wrote.
Steve-O has also dated Nicole Ritchie and Elisabetta Canalis, while Kat Von D was married to Oliver Peck from 2003 to 2007.
She later dated Motley Crue bassist Nikki Sixx, television personality Jesse James and the DJ deadmau5.
While Melissa has "graduated" from rehab and looking forward to sober life with new man Nikki, it's been rumored that Jeremy has begun an affair with another saying, "She's an amazing person and [the media] keeps messing with her.
I think I can identify with her because of that." Rachel Uchitel Sleeping With Jeremy London?
We tend to believe Jeremy when he says he's not with Rachel because, at the time they would have hooked up, Jeremy would have already been separated from Melissa.
Steve-O and Kat Von D are giving their relationship another try.
The 41-year-old television personality confirmed dating rumors by sharing a photo on Instagram of himself kissing the 33-year-old celebrity tattoo artist Monday, writing, "How can I be so lucky?
@katvond." Steve-O and Kat Von D previously dated in 2007, and reunited in the fall, according to social media posts.
The tattooist told fans at the time of their split she and Steve-O were "far too busy" with their various projects to make their relationship work.
Meanwhile, Jesse James is with Nikki's ex Kat Von D and Jeremy may be sleeping with Rachel Uchitel.
It seems that Hollywood is hosting a big ol' square dance for all the B- through D-list celebs, because there's a whole lotta partner switching going on.
When Motley Crüe bassist (and one of the best star Kat Von D ended their on-again, off-again relationship this summer, Kat quickly hooked up with Sandra Bullock's cheating ex-husband, Jesse James.
And now, Radar Online is reporting that Nikki has also moved on..Melissa London, Jeremy London's estranged wife.