Cementing their relationship, the pair showed off their romance at the Game of Thrones: Hardhome screening in London on Monday evening (14 March).
The couple looked blissfully happy as X Factor star Stacey held onto Joe's arms as they made their way into the venue at Empire in Leicester Square.
Mum-of-two Stacey was all smiles as she posed alongside Joe wearing a strapless metallic dress.
Their red carpet debut comes just three weeks after they were left a tad embarrassed on The Jump when host Davina McCall asked the pair if they were in love.
Stacey and ex EastEnders actor Joe are thought to have begun dating towards the end of last year, but they've managed to keep their romance under wraps.
Speaking about their relationship, Stacey told Loose Women in February: "I guess we have known each other for years, bumped into each other, seen each other here and there.
"I don't know how it happened. We were doing a show together and we really got on, and then I went out to do the [I'm A Celebrity] after show in Australia [that Joe hosts]. I'm so embarrassed! I don't know what to say, I really like him!"
Try Reveal's digital edition on iPhone & iPad. Subscribe now & never miss an issue!