El dúo empezó su andadura en Australia, poco después de conocerse, en 2004.