The 25-year-old star, who met Jackass member Steve O while taking part in reality show The Jump, admitted she was ‘instantly attracted’ to the American.
Despite the somewhat unlikely pairing, Steve and Stacey seem absolutely besotted with one another, with him singing her praises on Celebrity Juice on Thursday.
‘Everyone says that we’re so opposite but I don’t see it,’ said the 41-year-old.
‘We were in Austria for six weeks together 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.’
Since Steve landed in the UK this month, he and Stacey have enjoyed a break in Cornwall, where the US star tried out the waves and even gave Solomon her own surfing lesson.
We actually can’t cope with how cute these two are.