The 80s pop star – who was a latecomer onto the show alongside Pat Sharpe - received the fewest numbers of public votes, meaning she had to leave the Australian camp this evening.