It’s been reported that they dated in 2015, and Matty, 30, has revealed to OK! that he was head over heels with his first love.
"I was in a relationship for one-and-a-half years; it was my longest relationship and the first time that I was in love," he spills.
"During that relationship, I was like, 'This is what love feels like,'" he explains.
"I came out of that and knew that my checklist was complete. I knew the things that I did and didn’t like," Matty shares.
Most recently, Milly’s been linked to the brains and the face of Aussie comedy, Jai’me: Private School Girl and We Can Be Heroes, Chris Lilley.
So what exactly is Matty J’s checklist? Take note, ladies!
"My perfect partner would be someone who loves what they do, would come to the pub, wouldn’t have any issues surfing or hiking on the weekends," he says, adding that there are also a few deal-breakers – and he has a few!
"My biggest turn-off is when it comes to women are being needy, lack of confidence, bad breath and bad kissing," he adds.
If one of the Bachelorettes happens to meet Matty’s requirements, he tells OK! that he's prepared to propose to the chosen lady.
"Normally you’d need more time, but when you know, you know. It is not something I would be opposed to. "
Fingers crossed he finds what he’s looking for on The Bachelor!