Enda en singel, «Cinecentre», kom tidlig i 1996, og bandet sjonglerte mellom å jobbe med plateselskapet, turnere og å spille inn debutalbumet sitt. Arbeidet med plateselskapet ble ikke mindre hektisk av at Bis på denne tiden opptrådte på Top of the Pops. The Delgados slapp så to nye singler, denne gangen hentet fra albumet som ble utgitt 28. oktober 1996. Begge singlene fikk mye skryt, og sangen «Under Canvas, Under Wraps» fikk spesiell oppmerksomhet fra John Peels program på BBC.