В январе 1979-го вышел «No Mean City» – десятый студийный альбом Nazareth.
Продюсером альбома стал Мэнни Чарлтон. Саунд шотландской команды «потяжелел» в связи с приходом второго гитариста Зэла Клеминсона, известного по The Sensational Alex Harvey Band. Он отыграет (и станет автором и соавтором большинства песен) на следующем альбоме «Malice in Wonderland» – однако, эта пластинка 1980-го обозначит «крен» группы в направлении «коммерческого» саунда, потому некоторые считают «No Mean City» своего рода «концом эпохи» для Nazareth. (Впрочем, с тех пор произойдёт ещё немало изменений).
Название взято из книги 1935 года; речь там шла об уличных бандах, что и навеяло Родни Мэттьюзу идею весьма устрашающей обложки. (Английский фэнтези-художник известен работой над дизайном альбомов таких рок-звёзд, как Scorpions, Thin Lizzy и Рик Уэйкман).
Альбом (и лид-сингл «Star»), а также последовавший тур будут успешны коммерчески.