El grupo grabó su oscuro tercer disco titulado "Fear Of Music" en 1979, del cual se destaca "Life During Wartime", "I Zimbra" (tema que relata un poema de Hugo Ball), "Heaven", la cual es la composición más melódica del disco, y "Cities".