Bill made headlines and caused consternation when he introduced Ali to his ex girlfriend Amy during the hometown visit phase of The Bachelorette.
After his elimination, the part-time model remarked that if his decision to introduce the two women was the reason he was sent home, "then we're probably not meant to be together, to be honest".
WATCH: Get to know the rest of the Bachelor in Paradise cast through this video!
Of his elimination, he added: "It was a bit of a surprise but then again I don't know what [her] relationships are like with the other two guys."
"I was just focusing on our relationship - it's never easy to be rejected, but that's part of it. It doesn't always go your way, but it definitely hurt."
But Bill wasn't nursing his wounds for too long, as recent pap photos obtained by Daily Mail Australia revealed an unexpected romance between the tradie and his Bachelor in Paradise co-star, Alex Nation.
The pair were spotted sharing a steamy kiss on a park bench in Melbourne in early December, less than 24 hours after they returned from filming in Fiji.
Later that day, the unlikely duo were pictured walking Bill's French bulldog together.