Chatting on Celebrity Juice with Keith Lemon, the 40 year old said his attraction to Stacey was instant.
Steve smiled and said: "We were in Austria for six weeks together [for The Jump] and pretty much on the first night I was just getting creepy and looking her up online.
Related: Kat Feuds With Former Friend Jeffree Star It was this photo (below) featuring the 34-year-old's employees that ignited the clash of opinions: It seems like Kat Von D wasn't the only one with Jeffree Star issues!
"The romance is some welcome good news for Steve-O, who recently completed a whopping eight-hour jail sentence for his public protest of Sea World on a busy Los Angeles intersection.
Blended families and the role of stepparents isn’t a particularly new phenomenon in the family structure.
We see it in celebrity culture – the Kardashian/Jenner clan and Will Smith’s family for instance.
The couple have come out as a couple in a very big way – sharing dueling PDA pictures on their respective Instagram accounts.
Alongside a sweet shot of the pair smooching, Steve-O wondered: "How can I be so lucky?