Un 22 de julio de 1977, publicaba en el Reino Unido su álbum de debut “My Aim Is True”, un LP para el que se hizo acompañar de miembros de Clover (no acreditados debido a problemas contractuales). Pero Costello estaba ya a un paso de los Attractions. Con ellos interpreta en el vídeo de arriba uno de los mejores cortes de ese primer LP, “(The Agels Wanna Wear My) Red Shoes”, en el programa Top Of The Pops.