The pair were the first to be eliminated from the show this year, both leaving singletons after not being chosen in the early recouplings.
But it seems as though fate has brought the couple together having never actually been in the villa at the same time as one another.
Last night saw both share pictures of each other to Instagram and Twitter on a "date night".
"Guess who .... #loveisland #datenight " wrote Tyne-Lexy alongside a very clear picture of Harley.
Harley tweeted the same: "Date night .. guess who #LoveIsland" alongside a picture of Tyne-Lexy at a restaurant.
Followers of the pair were quick to react, with one writing: "May have been the first two to leave the island but they found each other when they got home Harley & Tyne-Lexy omg #LoveIsland"
Another added: "Nooooo way tyne lexy has gone on a date with harley, i'm in loveeeeee #LoveIsland"
And a third posted to Twitter: "tyne-lexy and harley on a date though! omggg #LoveIsland"
Harley, who was the very first person to be evicted from Love Island this year, previously said he had no regrets about his time on the show.
"I could sit and dwell on things but I enjoyed my time there and the friendships I made. I’m gutted that I haven’t found anyone in there for me but I’m excited for the opportunities that will arise back home," the groundsworker from Norwich said.
Although we don't think he quite expected dates with Tyne-Lexy to be on the cards!
Love Island continues nightly on ITV2.