When I Was Cruel

When I Was Cruel (2002) est le vingtième album d'Elvis Costello. Bien qu'officiellement un album solo de Costello, il comprend pour la première fois son nouveau groupe, The Imposters, dont la seule différence avec le précédent, The Attractions, est le remplacement du bassiste Bruce Thomas, avec lequel Costello s'est disputé, par Davey Faragher (autrefois du groupe Cracker). Quand l'album sortit, les divers objets publicitaires portaient la mention "COSTELLO'S FIRST LOUD ALBUM SINCE 199?".

La chanson "45" parle du fait d'avoir 45 ans, l'âge d'Elvis au moment de l'écriture de la chanson. Comme Costello raffole des multiples sens, la chanson parle également de l'année 1945, du .45 ACP et des 45 tours. L'idée de la chanson "Tear Off Your Own Head (It's a Doll Revolution)" vient de poupées japonaises portant des écritures en engrish. La chanson a été reprise par The Bangles sur leur album de 2003, Doll Revolution.