The I'm A Celebrity winner met Jackass star Steve when they appeared together on Channel 4's The Jump earlier this year, and friendship turned to romance.
During an interview on ITV's Lorraine today, Stacey appeared to blush a bit as she admitted: "I really like him!"
Stacey said neither of them had made the first move, they "just ended up being together all the time" while filming the series in Austria.
"He's so funny and young at heart and he doesn't take life too seriously and I love that. That's what immediately attracted me to him as a person," said Stacey.
"The whole way through, though, I was like, 'I'm an independent woman, I'm done, I'm fine on my own!' Then on the last day I thought 'Oh no, I'm going to go home and I'm never going to see him again' so it all started from there really."
Stacey recently took Steve-O to Cornwall over the Bank Holiday weekend so he could go surfing, and he posted a sweet picture of them kissing to Facebook afterwards.
His caption read: "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!"
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!