Last month, Stephanie sparked new boyfriend whispers after she was pictured alongside a mystery guy in the hairdressers.
The former Hollyoaks actress, who is expecting her first child, has now been snapped with him again, before telling fans they are excited about a forthcoming holiday.
Sharing a picture of her hand alongside a male hand clutching a cocktail, Stephanie wrote on Instagram: "Lovely day in the sun...Muchas Gracias, can't wait for our holidays."
Stephanie, who is pregnant with a boy, split from her Celebrity Big Brother co-star Jeremy McConnell in May. Although he initially denied the baby is his, Irish model Jeremy has since offered to do a DNA test once he is born.
The mum-to-be has refused to reveal if she is seeing someone new, writing in her OK column: "Some of you have been asking and I won't confirm or deny anything, but I think the Loose Women hit the nail on the head when they said I've got this calmness about me, and I have, I think I'm so settled and so well rested."
She added: "I'm just really happy and I'm just going to let things go the way they are."
Meanwhile, on Tuesday evening, Stephanie gave fans a bump update by sharing a new picture of her bare tummy. Lounging in her comfy clothes in a hotel room, she told her fans: "24-hour room service for my boy...mummy, kick kick kick...I'm hungry.... Tea and toast it is then... Even though I've ate EVERYTHING in sight today! Whatever makes you grow big and strong baby boy."
Stephanie's baby is due in early 2017.