Elvis Costello recorded the 15 songs that comprised his covers album Kojak Variety in 1990, but the album sat in the vaults for five years, with some songs trickling out on soundtracks, with the entire album eventually leaking out as a bootleg prior to its release in 1995. Given this slow, steady crawl to release and the nature of bootlegs and B-sides, it's reasonable to assume from its slow unveiling that the album was a collection of covers that he recorded with different bands over different years, when quite the opposite was true – all 15 songs were the cut with the same band, all sequestered away in Barbados.