The Attractions enregistre plus d’une douzaine de disques, comme This Year's Model (1978), Armed Forces (1979), Blood and Chocolate (1986) ou encore All This Useless Beauty (1996). Le groupe intègre le Rock & Roll Hall of Fame en 2003. Elvis Costello collabore avec des artistes au style musical très différent : The Brodsky Quartet, Paul McCartney, la mezzo-soprano Anne-Sofie von Otter, le Mingus Orchestra, Chet Baker, Johnny Cash, Dusty Springfield, Robert Wyatt... Au cours de sa carrière, Elvis Costello reçoit de nombreuses récompenses parmi lesquelles un Grammy Award. En 2004, il est nommé pour l’Oscar de Meilleure Chanson avec The Scarlet Tide, bande originale du film Cold Mountain. La même année il présente au Lincoln Center de New-York sa première oeuvre orchestrale, Il Sogno, avec le Brooklyn Philharmonic sous la direction de Brad Lubman. En 2005, Elvis Costello présente The Secret Songs, opéra en version non achevée (work-in-progress) commandé par le Royal Danish Theatre de Copenhague. L’œuvre raconte la vie de Hans Christian Andersen. Fin 2007, le Miami City Ballet lui commande une oeuvre pour laquelle il travaillera en collaboration avec le chorégraphe Twyla Tharp : Nightspot, créé à Miami. En mai 2008, il enregistre l’album Momofuku avec The Imposters.En 2009, Elvis Costello revient avec un nouvel album Secret, Profane & Sugarcane. Avec ce nouvel opus réalisé par T Bone Burnett, Elvis Costello revient aux racines country et bluegrass entourés des plus grands spécialistes du genre. Une année plus tard, il propose National Ransom (Hear Music/Universal). Enregistré sur une dizaine de jours au Sound Emporium de Nashville et aux studios Village Recorders de Los Angeles, il a été produit par T Bone Burnett. Les musiciens sont tous des membres des Imposters et des Sugarcanes dans de nouvelles formations, avec en invités Vince Gill, Marc Ribot, Buddy Miller et Leon Russell.
