The Essex-based star confirmed his new romance during an interview on ITV's This Morning on Thursday (8 May), saying he's been feeling ready to settle down but had been struggling to meet the right person - until Sophie.
"I came back from Dubai two days ago," he explained. "I've been trying to find a girlfriend for ages. It's been a struggle! I can't find someone I can connect to like I did with [ex-girlfriend] Lucy [Mecklenburgh].
"I was trying too hard. I said to the boys, 'Let's go to Dubai, have boy time, nothing to do with girls! Then, on the second day, I meet this girl called Sophie and she was amazing."
Mario added: "I'm flying back in three weeks already to see her."
But we didn't get any further details about this girl as Phillip Schofield advised him to keep it away from the spotlight if he is serious about her. Spoilsport! We love the details!
After a bit of digging, however, we've come up with an identity for the mystery girl. (Well, after a quick look at Mario's Twitter account, anyway!)
He's retweeted a message from a girl named Sophie Lily which read: "The 3 week countdown begins #ticktock."
Sophie? Three weeks? One plus one equals...
And, judging by her Twitter account, it's the same Sophie who previously appeared in Made In Chelsea. New reality power couple on the horizon?
Another tweet from Mario shared a photo of himself and Sophie enjoying a day out. He added the caption: "Great day at the Atlantis yesterday with @Sophielilykerr #blowhole #nomolaaaars."
Mario revealed he's looking for a relationship like that of his sister Giovanna who is married to McFly star Tom Fletcher. They are the parents of eight-week-old son Buzz.
"Obviously the public know me as Mario the lothario, I love women and all that. To a certain degree, it's true," he said. "But Buzz coming into my life, I look at him and think, if I can love someone that much I can't wait to have kids. That would mean for me to settle down and have someone to have kids with and be part of my family.
"I've had my fun and had a great time with my friends doing all the stuff boys should do at a young age, but now I'm ready to settle down and find the right person. Have what Giovanna and Tom have."
Mario was last linked to his TOWIE co-star Chloe Sims. Viewers of the show found out in the last series they'd been secretly dating for around a month before Mario called time on their blossoming romance as he was worried about spoiling their friendship and his friendship with Chloe's brother Charlie.
Got an iPad or iPhone? Reveal Mag is specially designed to fit!