And now pictures have emerged of the Essex pair out on a dinner date at The Dorchester in London, giving fuel to the fire of these rumours.
The pair held hands as they left the venue, although this could be a sign of just a close friendship.
Sam has had a particularly hard time of late, being diagnosed with inflammatory bowel condition Crohn's Disease.
Joey has been busy taking part in his own Television show Educating Joey Essex, and has remained adamant that he is just looking out for his very good friend.
'She's going through a bad time and I'm just glad I can be there for her. Sam's always going to have a special place in my heart,' the star told the Mirror.
Sam and Joey were engaged in March 2013 after an on/off relationship for several years. But in June 2013 they split for good.
Joey has been linked to his fellow I'm a Celeb contestant Amy Willerton, but denied they were in a relationship.