While receiving a grilling while filming Celebrity Juice, the 40-year-old told host Keith Lemon that he immediately took a liking to the former I'm a Celebrity winner.

"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. I liked her right away and we just started having a great time."

He also said he doesn't think they're that different: "Everyone says that we’re so opposite but I don’t see it."

(Image: XPOSUREPHOTOS.COM)

Meanwhile, Stacey previously said one of the reasons she loves Steve-O is because he doesn't take life "too seriously".

She said: "On The Jump we just ended up being together all the time and he's so funny and young at heart and doesn't take life too seriously and I love that."

However, the 25-year-old star - who has young sons Leighton and Zachary from previous relationships - admits she had her guard up when they first met and it wasn't until he was heading back to his native America that she addressed her feelings.

Look at that smile! (Image: XPOSUREPHOTOS.COM)

Speaking on ITV's Lorraine, she added: "I was just attracted to him as a person but the rest of me was just like, 'No. I'm an independent woman, I'm fine on my own'.

"Then I remember on the last day, I was like, 'Oh no, he's going to go home and I might never see him again', and it went from there really."