Olivia and James both appeared on series four of EOTB, after they had split. Now, Olivia is back for the fifth series, but this time without James.
But he's not far from her mind!
Speaking about awkward meetings with parents in a new video ahead of EOTB 5, Olivia said: "When Jimmy Rob Moore met my grandparents, who can I just say are the poshest people on this planet, we were sat around the table and he was just oing on about raving, about how I'm a 'naughty little sl*t', he kept calling me!
"I was literally sat there like, 'When is this boy going to shut up? My grandparents think I'm a virgin!' It was the most awkward thing ever."
Olivia and James recently rekindled their romance, but they weren't together when Olivia flew to Thailand to film EOTB 5 earlier this year.
"Since the last EOTB, me and James wanetd to kill each other for a good month but we've sort of overcome that. He obviously wants to get back with me because I'm incredible and now he's realised, but I don't want anything to with him. I'm really happy being single."
Famous last words there, Olivia!
She added: "I feel I'm not made to have a boyfriend right now. I love being out there, I'm like a social butterfly and nobody can keep in one place for long."
Olivia admitted she spent "about 93 per cent of the time crying and calling James a w*nker" during EOTB 4 so this time around she's all about the "good vibes."
"I want to have fun, have a laugh and meet new people," she said. "Last time it was all about James and it was hard."
Watch Olivia chat James and Ex On The Beach below:
Ex On The Beach 5 | Meet Olivia Walsh
Watch More: www.mtv.co.uk/ex-on-the-beach
EOTB 5 returns to MTV on Tuesday 16 August at 10pm on MTV.
Fancy winning some GREAT prizes? Check out Reveal Competitions here!