Lisa e Brendan trabalharam inicialmente num restaurante libanês em Melbourne para conseguirem dinheiro para se mudarem para Londres, uma vez que se sentiam algo frustrados com a cena musical de Melbourne.

Essa ligação com uma cultura árabe, a juntar ao facto de Lisa ter crescido num bairro de emigrantes gregos e turcos, foi mais um contributo para moldar influências que os músicos souberam incorporar no seu trabalho.

Depois de conseguir dinheiro, o duo mudou-se para Londres, onde esperava que a aceitação fosse melhor, porém no início a sorte continuou sem lhes sorrir.

A certa altura conheceram Ivo Watts-Russel, líder de uma pequena produtora independente (4AD), a quem Brendan entregou uma demo. Apesar de ter gostado do que ouviu essencialmente pela originalidade, a verdade é que Ivo também não tinha recursos para apostar no duo.

No entanto um ano depois chamou-os e a partir dessa altura Lisa e Brendan começaram a trabalhar para a 4AD, onde se tornaram o grupo de maior sucesso.