Olivia and Gaz had been getting together prior to his ex-girlfriend Lillie Lexie Gregg's arrival, but seeing Lillie again made things pretty awkward for Gaz and there was a lot that needed to be said between the pair.
Gaz and Olivia had kept their blossoming romance from Lillie, much to her upset, but Gaz did manage to clear the air with her in an emotional heart-to-heart over their split. And getting all that off the chest seemed to lead to Gaz giving Olivia the green light...
And one night spent in the penthouse later, she had got herself well acquainted with the famous parsnip.
Speaking about his plans to crack on with Olivia, Gaz had said: "Me and Lillie got our closure. That means I'm single. That means I've got my mojo back. That means I'm going to go in."
His housemates certainly noticed a change in him, with Jem Lucy pointing out: "You are a completely different person. It's nice to see because you could tell before you had a lot on your mind."
Gaz explained that it was his chat with Lillie, replying: "I just got so much out, so much emotion out. She's going on dates and enjoying herself which is nice to see and I'm going to do exactly the same. I'm now back."
Ashley Cain then teased Olivia, telling her: "You are going to get f**ked tonight." And she might have played it coy in front of everyone, but to the camera Olivia admitted she couldn't wait.
It's no surprise then, that Gaz and Olivia found themselves in the penthouse that night and popping a bottle of champagne to get themselves in the mood, Gaz toasted: "To moving on and closure and... yeah."
Olivia's mind, however, was elsewhere. She told the camera: "Just thinking about his penis is getting me hot and bothered."
Things then got VERY steamy between the pair and once the pair had slept together, Gaz cheekily quipped: "Worth the wait?"
The next morning he said: "Me and Olivia shared a few nights in bed together before Lillie came, but I didn't want to sleep with her before Lillie got here. Now me and Lillie have sorted our sh*t out, I eventually banged Olivia last night."
And he seemed to leave a lasting impression on Olivia. She said: "Liv finally got the parsnip. I've woke up this morning and feel like I need a wheelchair. I feel like I've got to know Gaz on a different level. And I want to do it again, all the time, every day, every second."
Like Gaz, Lillie too was moving on and she found herself torn between both Bear and Hawley as they went head-to-head to try and win her over.
She had been linked to Bear after he made it pretty clear he fancied her from the get go, but Lillie confessed she fancied Hawley and the pair kissed when they were sent out on a date together.
Both Bear and Hawley basically then pitched for Lillie, making it clear to her that they were both interested. Lillie, meanwhile, was struggling who to pick, but later decided on Bear as she decided she wouldn't be able to "move forward" with Hawley.
She also majorly fell out with Gaz, after learning he had cheated on her while they were together. Despite clearing the air, things got SO awkward between the exes once more as Gaz's ex Chrysten arrived and revealed she had slept with Gaz when he was dating Lillie.
A heartbroken Lillie broke down in tears and branded Gaz a "horrible person."
Ex On The Beach continues Tuesday 27 September at 10pm on MTV.
Follow us on Twitter @RevealMag for all your celeb, fashion and beauty news!
Fancy winning some GREAT prizes? Check out Reveal Competitions here!