Stephanie had met Joey while filming for E4's Celebs Go Dating, and rather than finding love with a member of the public, Steph and Joey strayed away from the show's concept and fell for each other instead.
While they did go on to become an official couple, news of their split surfaced earlier this month. Stephanie has now confirmed their break up and when asked if she thinks she'll stay single for awhile, the 30-year-old said: "Umm no."
In an interview with Star magazine, Stephanie said: "I love dating and I love boys."
She also clarified the reason behind her split with Joey and admitted it was because of the "distance" between them.
"It sounds silly, but it was because of long distance," she confessed. "It was only Essex, but we're both busy. He was in New York, and then I was in LA..."
Reports had claimed that distance had put a strain on the pair's romance. When the split rumours first surfaced, a source had told Daily Mail: "It's true that Steph and Joey have broken up. It hasn't worked out for a number of reasons, one of which was their schedules. When Steph was in LA she suggested that perhaps they should see other people because they were just from two very different worlds."
Another source told The Sun on Sunday: "Joey wasn't up for spending every minute in Chelsea with Stephanie. He genuinely fell for her and even though they were an unlikely couple, he hoped it could turn into something more serious... but he realised it was never going to work with him spending so much time away from home."
Stephanie and Joey first went public with their relationship in September, as fans were getting to watch the chemistry between them on Celebs Go Dating.
Former Hills star Steph had told fans she was "literally so happy" after getting together with Joey, and she had gushed during an appearance on Celebrity Juice that she and Joey will be "together forever."
Steph also revealed that despite only having dated for a month, she and Joey had said they loved each other.
On Celebs Go Dating, fans got to see Stephanie and Joey date, when matchmaker Nadia Essex allowed Joey to cook his co-star dinner at his Essex home. She expressed her doubts over their romance, as on paper Nadia believed Stephanie and Joey were "not compatible", but she had said she hoped the couple "proved her wrong."
Follow us on Twitter @RevealMag for all your celeb, fashion and beauty news!
Fancy winning some GREAT prizes? Check out Reveal Competitions here!