Their relationship had Geordie Shore fans hooked and watching Holly's heartbreak during the last series of the show was pretty brutal - especially now we know Kyle had well and truly stolen Holly's heart.
Opening up in a new video shared by MTV, Holly admitted: "I've only ever been in love once, that was when I was with Kyle."
She added: "I thought I had been in love before, but I never actually had, they were just friends really. So yeah, just the once."
Holly and Kyle started dating after he made his debut on the reality show - although their romance wasn't exactly plain sailing. It was like Charlotte and Gaz round two, as Holly and Kyle went back and forth when it came to their feelings.
Both were too scared to admit they had actually fallen for each other, and their desire not to put a label on things actually ended up driving them apart and Holly out of the Geordie Shore house. Luckily, though, Kyle soon realised she was the one for her and finally asked Holly to be his girlfriend.
Seeing how happy Holly was after she and Kyle officially became an item, we had high hopes for the couple. Sadly, though, their constant rows got the better of them and Kyle decided he needed to be single. While he told Holly he thinks she is the right girl for him, he claimed she had come along at the wrong time.
It wasn't exactly a clean break up, though, as Holly and Kyle still had to live with each other out in Greece. That led to a lot of drink-fuelled arguments and plenty of flirting, which all took its toll on the rest of the group.
In the end, Holly and Kyle were given an ultimatum: one of them had to leave. Kyle decided he should go and while Holly was pretty devastated to see him leave, she's now revealed the distance between them did have one small (pretty big) perk.
When asked what her 'best sexual experience' has been, Holly replied: "I know most people won't agree with this, but after me and Kyle split up in Zante, we had been away from each other for a very long time. Obviously, there was still so much sexual tension there, so when I actually got back from Zante it was the most mind-blowing sex of my entire life."
Following their split in Greece (and their bedroom antics back home), Holly and Kyle did actually rekindle their romance.
The pair had tried to take things slow between them, but Holly later revealed she and Kyle had split for a second time. The 23-year-old revealed she and her ex-beau were no longer speaking to each other.
At that time, Kyle had confirmed he had left Geordie Shore to focus on his family and, on his exit, he claimed 'Holly thinks Geordie Shore is more important than him' and that she 'wouldn't be arsed' to not have him there for series twelve.
Holly, however, hit back at her former flame and said she had been "deeply hurt" by his comments. She later told Reveal: "I will always care for him, but it did upset me the things that he said."
Back in December, Holly told us she "keeps going round and round in circles" with Kyle and last month, while filming the Geordie Shore five year special, the couple sparked speculation they were back on good terms again.
Holly and Kyle were pictured looking pretty close during a night out in Newcastle, suggesting they have now ended that awkward silence between them.
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!