Editing Elvis Costello (section)

=== 1990s ===
In 1991, Costello released ''[[Mighty Like a Rose]]'', which featured the single "[[The Other Side of Summer]]". He also co-composed and co-produced, with [[Richard Harvey (composer)|Richard Harvey]], the [[G.B.H. (soundtrack)|title and incidental music for the mini-series]] ''[[G.B.H. (TV series)|G.B.H.]]'' by [[Alan Bleasdale]]. This entirely instrumental, and largely orchestral, soundtrack garnered a [[British Academy of Film and Television Arts|BAFTA]], for Best Music for a TV Series for the pair.

In 1993, Costello experimented with classical music with a critically acclaimed collaboration with the [[Brodsky Quartet]]<ref>{{cite magazine |title=The Juliet Letters (review) |first=Elysa |last=Gardner |date=18 March 1993 |magazine=Rolling Stone |url=https://www.rollingstone.com/music/albumreviews/the-juliet-letters-19930318 |access-date=27 August 2017 |archive-date=30 August 2013 |archive-url=https://web.archive.org/web/20130830045333/http://www.rollingstone.com/music/albumreviews/the-juliet-letters-19930318 |url-status=live}}</ref> on ''[[The Juliet Letters]]''. During this period, he wrote a full album's worth of material for [[Wendy James]], and these songs became the tracks on her 1993 solo album ''Now Ain't the Time for Your Tears''. Costello returned to rock and roll the following year with a project that reunited him with the Attractions, ''[[Brutal Youth]]''. In 1995, he released ''[[Kojak Variety]]'', an album of cover songs recorded five years earlier, and followed in 1996 with an album of songs originally written for other artists, ''[[All This Useless Beauty]]''. This was the final album of original material that he issued under his Warner Bros. contract, and also his final album with the Attractions.

In 1994, he sang "[[They Can't Take That Away from Me]]" with [[Tony Bennett]] for ''[[MTV Unplugged]]'', appearing on [[MTV Unplugged (Tony Bennett album)|the album released from the broadcast]].

In the spring of 1996, Costello played a series of intimate club dates, backed only by Steve Nieve on the piano, in support of ''All This Useless Beauty''. An ensuing mid-year tour with the Attractions proved to be the death knell, with relations between Costello and bassist Bruce Thomas at a breaking point, Costello announced that the current tour would be the Attractions' last. The quartet performed their final US show in [[Seattle]], Washington on 1 September 1996, before wrapping up their tour in Japan. Costello continued to work frequently with Attractions Steve Nieve and Pete Thomas; eventually, both became members of Costello's new back-up band, The Imposters.

To fulfill his contractual obligations to Warner Bros., Costello released a greatest hits album titled ''[[Extreme Honey]]'' (1997). It contained an original track titled "The Bridge I Burned", featuring Costello's son, Matt, on bass. In the intervening period, Costello had served as artistic chair for the 1995 [[Meltdown Festival]], which gave him the opportunity to explore his increasingly eclectic musical interests. His involvement in the festival yielded a one-off live [[Extended play|EP]] with jazz guitarist [[Bill Frisell]], which featured both cover material and a few of his own songs.

In 1998, Costello signed a multi-label contract with [[Polygram Records]], sold by its parent company the same year to become part of the [[Universal Music Group]]. Costello released his new work on what he deemed the suitable imprimatur within the family of labels. His first new release as part of this contract involved a collaboration with [[Burt Bacharach]]. Their work had commenced earlier, in 1996, on "God Give Me Strength" for the movie ''[[Grace of My Heart]]''. This led the pair to write and record the critically acclaimed album ''[[Painted From Memory]]'',<ref>{{cite news |last=McEvoy |first=Colin |title=What It Was Like to Work with Burt Bacharach, in the Words of his Collaborators |work=[[Biography (TV program)|Biography]] |date=9 February 2023 |url=https://www.biography.com/musicians/a42815918/burt-bacharach-famous-collaborators |access-date=11 February 2023}}</ref> released under his new contract in 1998, on the [[Mercury Records]] label, featuring songs that were largely inspired by the dissolution of his relationship with [[Cait O'Riordan]]. Costello and Bacharach performed several concerts with full orchestral backing, and also recorded an updated version of Bacharach's "[[I'll Never Fall in Love Again]]" for the soundtrack to ''[[Austin Powers: The Spy Who Shagged Me]]'', with both appearing in the film to perform the song. He also wrote "I Throw My Toys Around" for ''[[The Rugrats Movie]]'' and performed it with [[No Doubt]]. The same year, he collaborated with [[Paddy Moloney]] of [[The Chieftains]] on "The Long Journey Home" on the soundtrack of the [[PBS]]/[[Disney]] ''[[The Irish in America: Long Journey Home]]'' miniseries. The soundtrack won a [[Grammy Award]] in 1999.<ref>{{cite magazine |title=1999 Grammy Awards |magazine=Billboard |date=6 March 1999}}</ref>

In 1999, Costello contributed a version of "[[She (Charles Aznavour)|She]]", released in 1974 by [[Charles Aznavour]] and [[Herbert Kretzmer]], for the soundtrack of the film ''[[Notting Hill (film)|Notting Hill]]'', with [[Trevor Jones (composer)|Trevor Jones]] producing. Costello's version of the song reached number 19 on the UK singles chart.<ref>{{Cite web|url=http://www.officialcharts.com/artist/16558/elvis-costello/|title=Elvis Costello, She [show Chart Facts]|website=Official Charts|access-date=14 August 2023}}</ref> For the 25th anniversary of ''Saturday Night Live'', Costello was invited to the programme, where he re-enacted his abrupt song-switch: This time, however, he interrupted the [[Beastie Boys]]' "Sabotage", and they acted as his backing group for "Radio Radio".<ref>{{Cite web |date=26 December 2021 |title=When Elvis Costello was banned from 'Saturday Night Live' |url=https://faroutmagazine.co.uk/elvis-costello-banned-snl-video/ |access-date=8 June 2024 |website=faroutmagazine.co.uk |language=en-US}}</ref> He also co-wrote another song with [[Aimee Mann]], "The Fall of the World's Own Optimist", for her 2000 album ''[[Bachelor No. 2 or, the Last Remains of the Dodo|Bachelor No. 2]]''.<ref name="Hornby-20002">{{Cite magazine |last=Hornby |first=Nick |author-link=Nick Hornby |date=4 June 2000 |title=Aimee Mann's melodies for a darker mood |url=https://www.newyorker.com/magazine/2000/06/12/its-a-manns-world |magazine=[[The New Yorker]] |language=en-US |issn=0028-792X |access-date=19 December 2023}}</ref>