Australia has had a massive Eurovision fan base for decades. It was a market just dying to be tapped into. Plus, the Australian broadcaster pays a sizable fee to participate.