Mario has made no secret of his new love interest, telling fans on Twitter that he is "happy" in his new relationship.
Earlier this week (4 November), Mario posted a photo of himself holding Pascal's hand while they cosied up to each other in a car. Captioning the snap, he said: "Next chapter... #happy x."
After fans suggested that the mystery girl was Lucy, Mario put an end to the speculation and tweeted: "And no it's not whom you think it is... Moving forward x."
Mario's declaration that he is now "moving forward" comes after he had a heart-to-heart with Lucy, which was aired on Sunday night's show (3 November).
Mario, who confessed that he was still in love with Lucy, said: "I go on dates and the girls are very beautiful and they're really nice and stuff, but they're not a patch on you, it's weird. You've set such a high benchmark."
However, straight after the show, Mario later revealed that there would be "no reconciliation" with his former flame. He added: "Mutually decided that we should be civil and that's it.... I wish her all the best in the future!"
The Italian tailor definitely appears to have moved on though, and yesterday spent a romantic night in with former Miss England finalist Pascal.
When a fan asked Mario if Pascal is his new girlfriend, Mario replied: "Yes she is." He later retweeted a fan who called the pair a "perfect couple".
Taking to Twitter once more, he said: "Night in with @PascalCraymer... Films and a takeaway! X."
Pascal, who also lives in Essex, is a familiar face in advertising campaigns and has featured in music videos from the likes of Tinchy Stryder, Dappy and Pitbull.