 In July 2004, Costello sang it at the North Sea Jazz Festival alongside thirteen of his other solo works.The live edition would later be added to the accompanying live album, titled "My Flame Burns Blue" (2006).On side two of "The Best of Elvis Costello and the Attractions" (1985), "Almost Blue" appears in its original format, as displayed on "Imperial Bedroom".