The message read: "People who are meant to be in each other's lives will always find their way back to each other. They may take detours in life, but they're never lost."
He shared a love heart emoji alongside the post, but has since deleted it.
Despite removing the telling quote from his Instagram account, fans were quick to pick up on the meaning behind it and were quick to link Lucy to the post.
One fan told the Essex boy: "Go get her Mario - life is too short." While another tagged the former flames and posted an emoji of a couple with the message: "You two."
Mario's post comes after he told Reveal last year that splitting with Lucy was his "biggest regret."
He told us: "She was my big love. My friends still say they see us getting back together. What happened with Lucy is my biggest regret. That was a big life lesson. When you have someone you truly love, don't f*** up."
He and Lucy, who had got engaged during their time together, split three years ago. Since then, she and Mario had moved on, with Lucy going on to date Louis and Mario embarking on an on/off relationship with ex Emma McVey. He was also linked to GB athlete Louise Hazel.
Mario's latest hint that he may want Lucy back comes after news of her split with Olympic medallist Louis recently surfaced.
Their break up shocked fans as the pair had been dating for over a year and had seemed pretty smitten. According to reports, Lucy and Louis split over differing views on settling down, but Louis has since dismissed such claims.
He confirmed his split with Lucy with fans, telling them: "Yes me and Lucy have broken up!! Yes I'm and I'm glad she's ok as well. And yes we definitely want different things. And no the reason isn't because I refused to settle down. It's very different."
Lucy, meanwhile, hasn't directly commented on the break up, but did seem to address the end of her and Louis' romance with a motivational message.
She shared a quote on Instagram that read: "It's going to be hard, but hard is not impossible."
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!