In an early interview with Nine, Olivia admitted she still struggles with body dysmorphia and believed she always would struggle in some form or another.
"People like me will never be happy with how they look," she told the publication. "I'll never be happy with how I look but that's OK… Gotta get on with it, it's the one body I've got."
Now, though, Olivia tells WHO her relationship with her body is the best it's ever been - and her husband, Jackson Lonie, has played a major role in that.
"The difference between the hen's night and being paired with Jackson, there was such a 180 with my body issues," she says.
"It went from being the only thing I could think about, to something I didn’t think about for the rest of the time on the experiment. I was like, Jackson thinks I’m hot that's all that matters."
The 27-year-old bride says she had previously gone for guys she felt she "deserved" and that they would often treat her poorly.
"Going from how it was before with guys who would want to hang out with me at home and not in public, it always felt like who I was dating would be embarrassed to be seen with me," she reveals.
"And now to be with Jackson who is outrageously proud to be my husband on national television… it’s just the most loved I’ve ever felt by a man in my entire life."
If you or someone you know has been affected by any of the issues raised in this article, help is always available. Call The Butterfly Foundation's national helpline on 1800 33 4673 or visit their website.