X Factor star and I'm A Celebrity winner Stacey met Steve-O after appearing on Channel 's The Jump earlier this year, and their friendship soon turned into romance.
Steve-O appears on tonight's show of Celebrity Juice, where host Keith Lemon grills him about his new romance.
Steve-O admits: "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."
Mum-of-two Stacey has already been opened up abou their romance, blushing last week: "I really like him!"
And it looks like Steve-O is just as smitten. He revealed to Keith that he calls Stacey his "sweetheart", and when asked if he sees their coupling as odd, he replies: "Everyone says that we're so opposite but I don't see it."
It's not all talking on Celebrity Juice, however, as Steve-O also gets set a challenge to eat a baguette from Madonna's bottom!
Of course, it's not the real Madonna, but we're sure daredevil Steve-O was up for the challenge!
In tonight's show, Gino D'Acampo is joined by TOWIE's Jessica Wright and presenter Vernon Kay. Meanwhile, Fearne Cotton is joined by Steve-O and comedian Chris Ramsey.
Celebrity Juice, 10pm, ITV2.
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!