Aufgenommen wurden die 15 neuen Songs in The Compound in Los Feliz sowie in den The Pie Studios in Pasadena, Kalifornien. Neben dem The Deconstruction Orchester und Chor lud Frontmann Mark Oliver Everett aka E auch musikalische Weggefährten wie Koool G Murder, P-Boo sowie Produzent Mickey Petralia (der zuletzt 1998 bei der Arbeit an "Electro-Shock Blues" dabei war) zu den Albumaufnahmen ein, die "The Deconstruction" zu einem der besten Eels Alben aller Zeiten machen, oder wie E sagt: "Fuck all this jibber jabber and see if you like this new record!"