Fue en un hotel en Wagga Wagga, Australia, mientras tocaban algunas melodías en un mini sintetizador, que Lennox y Stewart decidieron convertirse en un dúo, firmando para RCA Records y cambiando su nombre a Eurythmics.