 Other renditions were made by Kate Dimbleby and Jimmy Scott for their 1998 albums, "Good Vibrations" and "Holding Back the Years", respectively.The Reputation featured it on their eponymous debut album in 2002, followed with covers performed by Everything but the Girl and Alison Moyet in 2003 and 2004, respectively.Costello's wife, Canadian singer Diana Krall, recorded a cover of "Almost Blue" for her seventh studio album, "The Girl in the Other Room" (2004).