Baines happily accepted the proposal and the crowd - as well as the judges - went wild.
According to the Huffington Post, the proposal marks the first same-sex marriage proposal to be aired on an Australian reality TV show.
In an interview with Daily Mail Australia, Brake said he hoped his public proposal would encourage "complete acceptance in society" after Australia's legalisation of same-sex marriage last December.
"Three years ago, that wasn't something that was a reality. To be able to do it now, I'm extremely grateful to even be able to stand up there and have the opportunity to share that," he said.
"I just thought that would be the perfect opportunity. If I was to turn some chairs, why not elevate that experience by sharing it with Mitchell?"