„Brutal Youth“ (1994) je prvým albumom od albumu „Blood And Chocolate“ (1986), ktorý Costello nahral s Attractions s Nickom Loweom, ktorý sa objavil na polovici albumu. Elvis zobral elektrickú gitaru a začal opäť písať rock n' rollové piesne. Výsledkom je „Brutal Youth“, pôsobivá zbierka rocku a popu, ktorá dokazuje, že Costello nezabudol napísať hlasnú melódiu a že je jedným z najväčších textárov rockovej hudby. Album obsahuje niekoľko skvelých rockerov ako "Pony St.", "13 Steps Lead Down", "Just About Glad" a "My Science Fiction Twin" sú všetky hlasné a robustné piesne, ktoré znejú ako klasický Elvis. Klavírna balada „Favourite Hour“ môže byť len vrcholom albumu (alebo je to jeden z 15 vrcholov?) a krásnym spôsobom, ako album uzavrieť.
Tracklist:- 1. Pony St.
- 2. Kinder Murder
- 3. 13 Steps Lead Down
- 4. This Is Hell
- 5. Clown Strike
- 6. You Tripped at Every Step
- 7. Still Too Soon to Know
- 8. 20% Amnesia
- 9. Sulky Girl
- 10. London's Brilliant Parade
- 11. My Science Fiction Twin
- 12. Rocking Horse Road
- 13. Just About Glad
- 14. All the Rage
- 15. Favourite Hour