Per registrare “Brilliant!Tragic!” Eddie Argos e soci si sono recati a Salem, Oregon (Usa), dove con Frank Black dei Pixies nel ruolo di produttore (come già accaduto nel precedente capitolo) hanno dato vita alle dieci canzoni presenti sul nuovo album.
Il sound degli Art Brut si rivela maggiormente cupo rispetto alle sonorità scanzonate e art-punk dei precedenti dischi, inoltre per la prima volta il frontman Argos si cimenta con il canto, dopo tre dischi praticamente parlati: “Mentre registravamo “Brilliant!Tragic!” Frank Black un bel giorno ha deciso di rimanere da solo con me in studio ed insegnarmi a cantare. Bè mi ci sono voluti solo quattro album prima di farlo, direi che è un bel risultato”.