And the TOWIE babe insists she isn't worried about The Wanted singer's reputation.
"You know what? He's in a boy band and I think every lad would be the same if they were in his position, but I don't think he's as much of a bad boy as everyone thinks," she told us at the Easilocks hair extensions event in London's Sanctum Soho Hotel last week.
Earlier this month, 24-year-old Max and newly single Lucy, 21, were pictured smooching in a club after he had performed with the band.
Confirming the romance, Lucy said: 'It's really early days. He's really busy, I'm really busy… but yeah, I do like him, he's hot!"
But with new man Max on the scene, Lucy is keen to put her differences with Mario to one side.
She said: "We ended it on a good note, which is nice because we live in the same place so if we bump into each other we can be civil and say hello, but that's it."
Read the full interview in this week's Reveal magazine, out now