El arte y el ingenio mordaz suenan particularmente frescos en 'When I Was Cruel'. Es el disco de Costello mas Costello desde 'Blood & Chocolate', repleto de humor desagradable, lleno de letras cuidadosamente escritas y una musicalidad inteligente. El disco suena turbio y brumoso, con tambores apagados. Hay momentos memorables, ya sean los instrumentos de viento en 'Episode of Blonde' o la guitarra explosiva en 'Tear off Your Own Head (It's a Doll Revolution)'.
1.- '45' 3:33
2.- Spooky Girlfriend 4:22
3.- Tear off Your Own Head (It's a Doll Revolution) 3:31
4.- When I Was Cruel No. 2 7:06
5.- Soul for Hire 3:55
6.- 15 Petals 4:01
7.- Tart 4:03
8.- Dust 2... 3:21
9.- Dissolve 2:23
10.- Alibi 6:42
11.- ...Dust 3:04
12.- Daddy Can I Turn This? 3:41
13.- My Little Blue Window 3:10
14.- Episode of Blonde 5:03
15.- Radio Silence 4:58
Elvis Costello- Vocal, Guitarra, Melodica, Cymbal, Bajo, Piano, Harmonica
Steve Nieve- Organo, Piano, Vibraphono, Melodica
Davey Faragher- Bajo
Pete Thomas- Bateria, Percusion
Steven Kennedy- Vocal
Leo Pearson- Percusion
Bill Ware- Vibraphono
Ku-umba Frank Lacy- Trompeta, Flugelhorn
Curtis Fowlkes- Trombon
Jay Rodriguez- Saxo
Roy Nathanson- Saxo