The two Australians' chemistry is apparent the instant you hear their voices intertwined in song.