She previously dated him in 2012, before breaking up with him when she learned he had a fiancée when their relationship began.
Paul's ex Samantha Whittaker claimed his romance with Jo had ended a 22 year relationship - so things quickly ended between the pair.
She admitted joining dating app Tinder and paying an agency thousands to set her up with her ideal match before giving Channel 4’s Celebrity First Dates a go.
Her past came back to haunt her on the show when she went on a blind date with Ernesto, a cockney Greek engineer who was the spitting image of Ronnie.
Sexuality has never played a factor in my acceptance of people or their relationships,” she said.
“I have and always will continue to show my unwavering support for the LGBTI community with pride and continue to celebrate love, acceptance and tolerance within our country and community.” After news of Rose and Jess’ romance broke in 2016, The Veronicas star spilled the details to Nova’s Kent “Smallzy” Small.
But Jo and Paul stepped out for a while before the pair split in December 2017.
Before rekindling her romance with Paul, single life had not been plain sailing for Jo.
It came just weeks after Rose hinted at a bitter family feud between Origliasso and her twin sister and Veronicas bandmate, Lisa Origliasso.
It began when Lisa was forced to deny claims that she didn’t support marriage equality after Rose took a swipe at her on Twitter for celebrating the same-sex marriage plebiscite result last year. “We support each other in our careers and we support one another and be there.
However, over the years it has progressed into a broader motorcycle social network with members organising ride outs, meet ups, BBQs, international trips and we're now in the 6th year of our very own biker rally, started and organised by the BM Members, the K. The site is non-profit and run by a team of volunteer staff who are here to ensure forum etiquette, check profiles/photos are decent and to stop bogus non-bikers getting through.
The staff can also help you with any site issues or questions, but please check the help page first before contacting us.
Jo is a big advocate for organic products and ethical living, and as well as charity work on reducing emissions and encouraging people to go organic, she has her own range of organic beauty products.