On Sunday night, the firefighter admitted he was better suited to his original bride, Lauren.
“Lauren, she had a lot going on,” he said to the male contestants.
“Lauren had a chance to come back and I knocked it thinking things couldn't get worse. Lauren is actually heaps more fun to hang out with than Cheryl.”
The Perth local also joked to Anthony: “You talk about affection being too much? A conversation seems too much for Cheryl.”
Not only were his fellow contestants Sean and Simon left unimpressed, but Twitter users across Australia too to social media to vent their disgust.
Andrew rejoined the show with Cheryl as a new couple after he was left on his honeymoon by his first bride Lauren.
Andrew's sister Belinda defended his actions.
"That episode was hard to watch because I knew there was no betrayal," Belinda said.
"Andrew only promised not to talk about what really happened on the Gold Coast but always intended to confide in his good friends.
"It was necessary for him after the journey he'd been on."
See also...