Idols winner Guy Sebastian will be Australia’s first-ever entrant to the Eurovision Song Contest in May.