Kylie Minogue, Jessica Mauboy and even '90s punk band TISM (This is Serious Mum) were among the possible contenders, so it was no surprise the choice of Sebastian left some people disappointed.
Austrian drag performer Conchita Wurst won the 2014 Eurovision Song Contest.
Sebastion says he has no plans to follow in Wurst's footsteps and won't don a dress for his performance.
"It's very open, there's no real boundaries and that's what I love," the singer said.
Twitter debates raged over whether Sebastian was the right choice.