The music contained in De-Loused is distinguished by its enigmatic lyrics, Latin and jazz rhythms, and Rodríguez-López's frenetic guitar riffs, which are often strongly dissonant. The title of the album is taken from the lyrics of the song "Eunuch Provocateur" on the band's previous release, Tremulant (meanwhile, "Take the Veil Cerpin Taxt" contains the title of Tremulant). The cover artwork is by Storm Thorgerson.