| Last updated
The Loose Women star, 30, and the former EastEnders actor, 37, set tongues wagging after they posed alongside their baby Rex and Stacey's elder sons Zachary, 11, Leighton, seven, on the idyllic island of Raa Atoll at the weekend.
All of their boys looked smart in matching suits, while Stacey and Joe - who had joined late from Dancing On Ice training - also co-ordinated their ensembles.
The former X Factor star wore a flowing blue summer dress while Joe wore a blue shirt and white chino shorts. A bit smart for a casual day at the beach, if you ask us...
Stacey contacted the photo: "Sunsets and smiles. I finally got a picture of us all.
"Had the best night with my favourite humans. Watching the sun go down, playing add on the beach, stuffing our faces and dancing to our favourite songs.
"Boys I love you more than you could ever know... To the moon and stars and back again times infinity."
And the post soon aroused suspicion, with people flocking to suggest Stacey and Joe could have secretly tied the knot.
"Did you get married?", one person asked in the comments.
As another chipped in: "Looks like a wedding pic to me....very beautiful xx".
A third eagle eyed fan echoed many other detectives in the comments as they added: "Is that a ring on joes left hand?" It certainly looks like it...
Joe and Stacey are yet to comment on engagement rumours.
The pair first met in 2010 after Stacey won I'm A Celebrity...Get Me Out Of Here!
Joe had won the same show the year before, and met her while presenting the programme's spin-off series.
However, they didn't start dating until 2015, moving in together last October and welcoming their first child together in February this year.
Ever since getting together, the pair have been hit with engagement rumours, but Stacey previously insisted she wasn't bothered about getting married.
Tyla has contacted their representatives for comment.
Chosen for YouChosen for You
Most Read StoriesMost Read