Stacey and Joe first went public with their romance in January, earlier this year. And since then, it seems like things have been going pretty well for the couple.
So much so, that Stacey recently opened up about their romance, gushing that she is very "lucky" to have the ex-EastEnders star as her beau.
Prior to her swanky date night with Joe at the KP24 Foundation Charity Gala Dinner in London last night, Stacey revealed that she and Joe have now been dating for eight months in a recent interview with Hello! magazine.
She said: "It's going really, really well. I'm so happy. Everyone says we're made for each other and it's been eight months of people saying, 'Why didn't we think of that?' and I'm like, 'I didn't even think of it, so why would you?'
"We are like the same person, we come from really similar backgrounds and we've got so much in common. He's absolutely lovely, I'm so lucky."
The former X Factor star has said romance blossomed for herself and Joe while they were working together out in Australia on I'm A Celebrity.
Joe co-hosts the show's spinoff I'm A Celebrity... Get Me Out Of Here Now and Stacey often appears as a guest. She revealed to the Loose Women panel last month: "We met loads of times. 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."
Since then, Stacey has been sharing cute romance updates with her followers on Twitter. She tweeted a photo of Joe cooking her a BBQ recently and said: "Came home to this handsome piece of ass cooking me a veggie BBQ #Love #Sunday #BalconyBBQ #Summer."
Follow us on Twitter @RevealMag for all your celeb, fashion and beauty news!
Fancy winning some GREAT prizes? Check out Reveal Competitions here!