Fans of Love Island will remember that Malin had been dating Terry on the show, and the pair became the first couple to make their relationship official in the villa.
Their time together was cut short, however, as Malin was then voted out by the public and Terry went on to dump her, claim he was single and strike up a romance with Emma-Jane Woodhams in the days that followed...
Terry has since apologised to Malin for "hurting her" on the show and is now officially dating Emma.
As for Malin, she is single and she reveals 'her type' has now changed when it comes to finding a potential new man. Speaking to Star magazine, Malin joked: "No tattoos or 6ft 5in tall men!"
"I want someone who's a gentleman, mature and has a good head on him," she explained. "Someone who is humble and knows how to treat a woman right. It's all about personality now."
Since leaving Love Island, it's safe to say Malin's profile has rocketed and she admits she is a little wary of someone new taking advantage of her being in the limelight, but she doesn't like to think about it.
She said: "It's crossed my mind, but it's not a nice thing to think about. I like to see the good in people - that's my problem... I was too naive with Terry."
Since Terry, Malin has been linked to TOWIE star Mike Hassini, after she was pictured with him out in Mallorca, and there were even rumours she and her co-star Tom Powell were dating.
They aren't FYI, as Tom is happily loved-up with girlfriend Sophie Gradon. Tom and Malin laughed off the speculation, and Malin also shot down any claims of romance between herself and Mike.
Follow us on Twitter @RevealMag for all your celeb, fashion and beauty news!
Fancy winning some GREAT prizes? Check out Reveal Competitions here!