Después de que los tres decidieran mudarse para el lado este de Nueva York, comenzaron a realizar importantes ensayos y, en mayo de 1975, encontraron un nombre para la banda: Talking Heads.