The mother-of-two looked utterly smitten as she spoke about her relationship with Joe, before joking she hoped he was still in bed and hadn't been listening.
"I get all embarrassed talking about it because it's like I know he'll be watching," she admitted.
"He's normal, he's just so normal and down to earth and lovely," she said, "and reminds me of me, and my family, and reminds me of home. He is amazing, he's just an amazing guy. He's going to have such a big head after this show. I hope he is still in bed asleep!"
Stacey and Joe confirmed their relationship in January, and made their red carpet debut as a couple in March.
"We met loads of times," she said today. "We'd sort of crossed paths and been in each other's company but we actually spent the most time with each other [while working on I'm A Celeb] in Australia, so yeah that's where, I guess."
Stacey won the tenth series of I'm A Celebrity… Get Me Out Of Here!, while Joe was King of the Jungle in series eight. He also works on spinoff show I'm A Celebrity… Get Me Out Of Here NOW!
When asked if she'd like to work with Joe in the future, Stacey said: "I mean, that would be so much fun. Yeah, it would be amazing, I'd love that. What a dream job."
"Things have gone really, really well," she added.
"I feel really lucky. He's lovely."
Follow us on Twitter @RevealMag for all your celeb, fashion and beauty news!