Elvis Costello
Орзабал и Смит познакомились в подростковом возрасте, живя в городе Бат (графство Сомерсет). Их первым серьёзным проектом стал «Graduate», влияние на которую оказали «The Jam» и Элвис Костелло. В 1980 году вышел их первый альбом, «Acting My Age» (), хоть и не попавший в Top 100 Великобритании, показал хорошие результаты в Испании и Голландии.