Mario and Lucy had dated for two years, before splitting back in 2013. Their relationship saw the pair get engaged during a TOWIE Marbella special and Mario had even had a tattoo done in tribute to his former flame.
He had an 'L' inked onto his ankle, but is now currently in the process of having it removed.
Speaking about his inking to Daily Star Online recently, Mario said: "I have a star on my ankle with an L in it for Lucy from when we were together. I have had two laser sessions which have been so painful but it is fading and soon it will be be gone for good."
And proving that he is clearly keen on having the initial removed from his body, Mario added: "It is definitely worth the pain."
Although his romance with Lucy ended three years ago, Mario and his ex did spark rumours they could be rekindling things earlier this year.
Following Lucy's split with her ex-boyfriend Louis Smith in February, Mario sparked rumours he was eyeing up a reunion with her. Not only had he shared (and then deleted) and Instagram post that cryptically referred to people coming back together, but he publicly showed his support for Lucy's online fitness brand, Results With Lucy.
While Lucy did admit she and Mario have reconnected - they had both attended the same party - she ruled out any chances of the pair getting back together.
Likewise, Mario shared the sentiment when opening about Lucy in a recent interview. He told Daily Mail that he and his ex will never be anything more than friends, insisting "some things are just not meant to be."
Mario said: "People always want the happy ending and people like to aspire to that, growing up watching movies that are like that. But with me and Lucy some things just aren't meant to be."
Follow us on Twitter @RevealMag for all your celeb, fashion and beauty news!
Fancy winning some GREAT prizes? Check out Reveal Competitions here!