Steve went first and ventured into the unknown by taking a big bite of the salty spread.
But it didn't go down so well.
Fallon then tried a slice of the Australian spread for himself.
But that also didn't end too well and he was pretty much lost for words.
But even she had some complaints.
Vegemite was quick to address the taste test.