When I Was Cruel is the 19th studio album by English singer-songwriter Elvis Costello, released in the US by Island Records on 23 April 2002. Although formally credited as solo Costello album, this was the first album to feature his new band, the Imposters featuring Steve Nieve on keyboards, Davey Faragher on bass guitar and Pete Thomas on drums. Their only difference from his previous band, the Attractions, was Faragher replacing Bruce Thomas, with whom Costello had feuded.