Elvis Costello con 'Kojak Variety' retoma melodías olvidadas de artistas como Screamin' Jay Hawkins y Bob Dylan. El disco muestra la profunda afición de Costello por la música y el coleccionismo. Costello y su banda, con los guitarristas James Burton y Marc Ribot, el batería Jim Keltner y Attraction Pete Thomas, tocan con entusiasmo, con el vigor de una banda de bar. Algunos temas suenan un poco forzados, aunque es innegable la potente voz de Costello. 'Kojak Variety' consigue lo que cualquier álbum de versiones: te hace querer buscar las originales.
1.- Strange (Walter Hawkins) 2:39
2.- Hidden Charms (Willie Dixon) 3:29
3.- Remove This Doubt (Lamont Dozier, Brian Holland, Eddie Holland) 3:52
4.- I Threw It All Away (Bob Dylan) 3:23
5.- Leave My Kitten Alone (James McDougal, Titus Turner) 3:10
6.- Everybody's Crying Mercy (Mose Allison) 4:05
7.- I've Been Wrong Before (Randy Newman) 3:01
8.- Bama Lama Bama Loo (Richard Penniman) 2:45
9.- Must You Throw Dirt in My Face (Bill Anderson) 3:49
10.- Pouring Water on a Drowning Man (Drew Baker, Dani McCormick) 3:39
11.- The Very Thought of You (Ray Noble) 3:42
12.- Payday (Jesse Winchester) 2:57
13.- Please Stay (Burt Bacharach, Hal David) 4:49
14.- Running Out of Fools (Richard Ahlert, Kay Rogers) 3:04
15.- Days (Ray Davies) 4:54
Elvis Costello- Harmonica, Vocal
James Burton- Guitarra
Jerry Scheff- Bajo
Jim Keltner- Bateria
Larry Knechtel- Organo, Piano
Marc Ribot- Banjo, Guitarra
Pete Thomas- Bateria