The pair both appeared on last year's show but didn't get couple up: Malin instead partnered up with Terry Walsh while Tom spent most of his time with Sophie Gradon.
However those relationships didn't last and now it seems as though Tom and Malin have got together.
"It's somewhere in between being friends and a relationship," Tom said of their budding romance. "Nothing is official…I don t even know what it is to be honest with you."
He told the Daily Star newspaper: "Me and Malin have always kept in touch since the show – I speak to her on a regular basis."
Tom added of his time on Love Island with Malin: "I've told her this, honest to God I fancied Malin the most."
However the news was met with shock by Tom's ex Emma-Jane Woodhams, who had dated Malin's ex Terry after she left the Love Island villa.
"I think those two dating is absolutely hilarious," she told the Daily Star. "The amount of times Malin called me out for having her 'sloppy seconds' and she has now gone after mine…could you contradict yourself any more?"
Emma added: "I am amazed at her, I really thought that she had more about her than to do something like that."
Love Island will return to ITV2 for a new series this summer.