The This Morning presenter admitted she has known the 29-year-old model since he was a child, after working with his father on kids TV.
The pair were reunited on the ITV daytime show on Monday, as Tom was interviewed by Holly and co-host Phillip Schofield about his time in the villa.
Revealing their history, Holly said: “You were about 12 years old and I was doing Saturday morning Ministry of Mayhem and your dad was our director at the time.
“I remember your dad and him bringing the boys in.”
Tom added: “We’d come in every week and watch you do your thing. It was really good.”
Holly said: “You’ll have to find the picture and put it out on social media. It’s lovely to see you again.”
Of course, this isn’t the only famous connection this year’s Love Islanders have.
Love Island continues tonight at 9pm on ITV2, while This Morning airs weekdays at 10.30am on ITV.
Love Island 2019: Casa Amor Bombshells
Lavena Black(01 of12)
Open Image Modal
Age: 23
From: Croydon
Occupation: Business developer
She says: "I like Tom, Danny and Anton. If I had my pick, I’d probably go for Michael but I feel like he’s really coupled up. But Anton seems very funny so we would bounce off each other." (credit:ITV)
Nabila Badda(02 of12)
Open Image Modal
Age: 29
From: London
Occupation: Hostess
She says: "I have got my eye on Anton. I think he is cheeky and I think he’s misunderstood by the girls in the villa." (credit:ITV)
Joanna Chimonides(03 of12)
Open Image Modal
Age: 22
From: London
Occupation: Recruitment consultant
She says: "With Anton I find his personality so attractive and he’s got banter, so I think we’d connect. Tom is my type and what I usually go for looks-wise so I’m hoping his personality matches his good looks." (credit:ITV)
Belle Hassan(04 of12)
Open Image Modal
Age: 21
From: Bromley
Occupation: Make-up artist
She says: "I definitely have my eye on Anton. Tom is good looking too and Tommy is gorgeous." (credit:ITV)
Jourdan Riane(05 of12)
Open Image Modal
Age: 24
From: Essex
Occupation: Model/actress
She says: "In no order, my three would be Michael, Danny and the new Tom. He is beautiful. I also like Jordan." (credit:ITV)
Maria Wild(06 of12)
Open Image Modal
Age: 22
From: Cheltenham
Occupation: VIP host
She says: "Deep down, it is Anton but I just can’t stop thinking about when he went in and talked about having a wandering eye. When I first saw him, I was not attracted to him but now I’ve watched him and got to know him, he’s funny and sweet." (credit:ITV)
Stevie Bradley(07 of12)
Open Image Modal
Age: 21
From: Isle Of Man
Occupation: Student
He says: "Lucie seems really sweet and down to earth. Maura is also stunning. But Lucie would be my number one." (credit:ITV)
Marvin Brooks(08 of12)
Open Image Modal
Age: 29
From: Bournemouth
Occupation: Personal trainer and ex Royal Navy officer
He says: "Anna has definitely caught my eye but then recently Lucie has as I feel like she’s very similar to me in the sense that if she doesn’t want to hang around with a group she won’t force herself to do, which I’ve admired." (credit:ITV)
Dennon Lewis(09 of12)
Open Image Modal
Age: 22
From: Watford
Occupation: Professional footballer
He says: "I have my eye on quite a few of them - Lucie’s very nice. I do like how Maura is turning out to be. She’s really feisty and could be a handful." (credit:ITV)
George Rains(10 of12)
Open Image Modal
Age: 22
From: Essex
Occupation: Builder
He says: "Amber and Anna are my type, they are the sort of girls I’d go for looks-wise and Anna is really pretty and she’s got a nice body." (credit:ITV)
Dan Rose(11 of12)
Open Image Modal
Age: 21
From: Nuneaton
Occupation: Bathroom salesperson
He says: "I do fancy Amber but I know she seems loved up with Michael. I’ll test the water with it though. Then I’ll probably go for Lucie and Maura." (credit:ITV)
Ovie Soko(12 of12)
Open Image Modal
Age: 28
Occupation: London
Occupation: Pro basketball player
He says: "They are all gorgeous girls but Anna, I’ve been watching her from the beginning and she has consistently has been on my radar." (credit:ITV)