The brunette make-up artist was pictured leaving a restaurant with Mike in Palma, Mallorca over the weekend which, of course, sparked a slew of 'new romance' rumours.
But Malin appeared to rather firmly deny these on Twitter, replying "Eh??" when she read an article with the headline: "Which TOWIE star is Malin said to be dating?"
So that clears that one up, then!
Though, we totally still have our fingers crossed that Malin could make a brief appearance in the new series of The Only Way Is Essex!)
Malin has only JUST split from Love Island co-star Terry Walsh, which actually happened while he was in the villa and she was at home.
When Malin was eliminated, she left thinking things between her and Terry were rock solid, but he told the islanders he had wanted to dump Malin and hooked up with Emma-Jane Woodham instead.
So, Malin made a dramatic return to the show on Monday night (4 July) to confront Terry about his actions, calling him "muggy as f**k" and saying he'd cheated on and disrespected her.
Terry, however, called Malin an "idiot" and suggested she was bitter he enjoyed spending time with Emma. He branded Malin "spiteful" and said he had no way of telling her he wanted to dump her as she had left the villa by the time he realised their romance wasn't going anywhere.
After watching the episode, Malin declared: "Washed my hands with him. Done and dusted." She added: "All I wanted [was an apology]. But he couldn't even do that. It's closure now, anyway."
Love Island continues 9pm on ITV2.