najmował się jako roadie grupy Brinsley Schwartz. Było to możliwe dzięki przyjaźni z basistą zespołu Nickiem Lowe'em, którego poznał w 1972 roku. W przyszłości Lowe będzie producentem większości jego albumów. Po rozwiązaniu Flip City Costello występował jako solista, by w 1976 roku odpowiedzieć na ogłoszenie prasowe, którym firma Stiff Records obwieszczała, że poszukuje młodych talentów. Nie mając stałego zespołu w studiu wsparła Costella amerykańską grupą countryrockową Clover, której członkowie utworzyli później, na początku lat osiemdziesiątych, bardzo popularny zespół Huey Lewis &amp; The News. Sam Lewis ńie uczestniczył w tych sesjach.<br>Album My Aim Is True został nagrany w ciągu kilku sesji, na