Speaking to The Mirror at Cirque du Soleil Amaluna launch, the former X Factor star admitted things are going really well, saying: "It's going really well. We're having fun, spending time together and getting to know each other."
It's tough keeping your love life private in the celeb world, but despite the fact they've reportedly been dating for months, this particular romance was only uncovered when the pair were spotted enjoying an indulgent pampering session at Champneys Henlow Health Spa in Bedfordshire over weekend.
A source told The Sun: "They were looking totally loved up as they enjoyed a night together at the spa to celebrate Joe's birthday." Sounds like the ultimate way to celebrate if you ask us!
Sharing a snap from the weekend, Stacey certainly looked like she was having a blast, telling fans it was "the best pamper day ever".
Before they became an item, Stacey and Joe were already good friends, and reports claim he fancied her way back in 2010 when he was presenting the I'm A Celeb spin-off show while she was a contestant.
Aww, how cute is that?!
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!