The 25-year-old and Jackass star Steve-O, 40, confirmed their romance earlier this month, and he took to Facebook this week to gush over her.
Thanking Stacey for a romantic seaside break, Steve-O shared an adorable picture of them kissing.
He wrote: "I wanted to be able to say I went surfing in England, so my sweetheart arranged a three day vacation in Cornwall for us.
"Thank you, Stacey Solomon – you're the best! xoxo"
Opening up about their relationship recently, Stacey, who met Steve-O on The Jump, admitted her main focus is still her two children.
She told Free Radio: "I have no idea how it happened – I get really embarrassed [talking about it].
"We're just seeing how it goes at the moment. My focus is on my children and my work and then it got to the end of [The Jump] and, for some reason, I wasn't happy about the fact that I might never see him again and it went from there.
"I don't want to be like, 'Ohh! We're in love' and never her from him again – that would be embarrassing."
Something tells us that's not going to happen…