Les prémices créatives
Wouter "Wally" De Backer, dit Gotye, commence à expérimenter avec des samples de voix humaines dans son studio de Melbourne. Il s'inspire notamment d'un sample de guitare acoustique de Luaka Bop, un label new-yorkais. C'est cette base qui deviendra le cœur de la chanson.
La collaboration avec Kimbra commence par hasard. Gotye découvre sa voix sur Myspace et lui envoie un message. Le duo ne se rencontrera physiquement qu'après l'enregistrement de la chanson. Cette distance créative donne à la chanson son équilibre unique entre intimité et puissance.