Elvis Costello released in 1974 by Charles Aznavour and Herbert Kretzmer, for the soundtrack of the film "Notting Hill", with Trevor Jones producing. 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". From 2001 to 2005, Costello re-issued his back catalog in the U.S., from "My Aim Is True" (1977) to "All This Useless Beauty" (1996), on double-disc collections on the Rhino Records label. These releases, which each contained second discs of
Elvis Costello year, Costello made an appearance in the television series "Frasier" as a folk singer in the Cafe Nervosa, sending Frasier and Niles on a search for a new coffee bar. On 12 March 2003, Costello filled in for David Letterman on the "Late Show with David Letterman" for the evening while Letterman was recovering from an eye infection. The song "Scarlet Tide" (co-written by Costello and T-Bone Burnett and used in the film "Cold Mountain") was nominated for a 2004 Academy Award; he performed it at the awards ceremony with Alison Krauss, who sang the song on the official soundtrack.