Neben seiner eigenen Musikkarriere wird Elvis Costello nun auch Produzent. „The Specials“ zum Beispiel wurden unter seiner Leitung zu einer der beiden erfolgreichsten Ska-Bands dieser Zeit. Seine eigene Musik war mit dem Album “Get Happy!” nicht mehr ganz so erfolgreich wie seine ersten Alben. Der Musikgeschmack hat sich stark gewandelt. Dennoch wird die Band 1980 zum ersten Mal als Headliner bei einem Festival angekündigt.
1981 produziert die Band mit “Almost Blue” ein Album in ganz anderem Stil. Lediglich eines der Lieder stammt aus der Feder von Elvis Costello. Es handelt sich überwiegend um Songs aus dem Country-Bereich der fünfziger und sechziger Jahre. In den Kritiken und bei den Fans fällt das Album durch. An die Erfolge der vorherigen Alben kann es nicht anknüpfen. 1982 versuchten Elvis Costello And The Attractions erneut etwas Neues. “Imperial Bedroom” wurde gemeinsam mit dem Royal Philharmonic Orchestra aufgenommen und in London live uraufgeführt. Mit diesem und den folgenden Alben konnte die Band sich konstant in den mittleren Bereich der Top 100 halten. 1984 begann Costello seine erste ernstzunehmende Solo-Tour. 1989 folgte mit Spike das erste Album, das er ohne seine Band The Attractions aufgenommen hat. Mit diesem Album scheint dann auch die künstlerische Durststrecke überwunden.