The Hollyoaks actress, 36, and 27-year-old James set tongues wagging last month when they were spotted on a date together.

And, judging by their holiday pictures, things are going well.

The Apprentice star James shared a snap of the two of them out for dinner with a friend, writing: "It's all in a picture @stephwaring #marbella [sic]"

Hours before, Stephanie posted a photo showing James with a protective arm around her, simply captioned: 'Marbs!'

We're sure a holiday in the sun with her new man is just what Stephanie needs are being pulled into Kym Marsh's latest break-up.

Earlier this month Kym, 38, called off her engagement to Stephanie's ex Dan Hooper. It was later reported that Stephanie had been 'meddling' in the relationship.

But Stephanie – who has four-year-old daughter Lexi-Grace with Dan – denied having any involvement in the split.

Speaking to The Sun at the British Soap Awards, she said: "I just speak to Dan about Lexi and that's it. I've no idea how I've got involved in this."