O primeiro lançamento da banda foi o single de 7" “Pictures on My Wall” em que o lado-B era ocupado por “Read It in Books”, através da Zoo Records, em 1979. “Pictures on My Wall” seria mais tarde incluído no álbum de estreia “Crocodiles”, editado em 1980. Lançado durante a crescente onda do movimento pós-punk, “Crocodiles” cimentou a reputação da banda como uma das melhores com a NME descrevendo-o como “provavelmente o melhor álbum deste ano de uma banda britânica”. O álbum atingiu o Top 20 com muitos críticos a incluírem este álbum nas suas listas de “os melhores álbuns de estreia de sempre.

Alinhamento:

Lado A

1. Going Up

2. Stars Are Stars

3. Pride

4. Monkeys

5. Crocodiles

Lado B

1. Rescue

2. Villiers Terrace

3. Pictures on My Wall

4. All That Jazz

5. Happy Death Men