В 1980 году, во время появления в Австралииноу-вейва, группа The Boys Next Door меняет название на The Birthday Party и расширяет сферу своего влияния на Великобританию[17]. В этот период коллектив активно гастролирует и приобретает широкую известность своими алкогольно-наркотическими выступлениями[17]. На рубеже 1980—1981 года The Birthday Party при поддержке Тони Коэна записывают альбом Prayers on Fire, который выходит в Австралии под маркой Missing Link Records и в Англии — под маркой 4AD Records. Также выходит сингл «Nick the Stripper», записанный при участии джаз-рок-группы Equal Local.
Шумный и агрессивный Prayers on Fire был положительно принят критиками. Музыкальный журналист Тоби Крюсвэлл отметил, что на этом альбоме группа «создаёт собственную идентичность, чему активно потакает аппетит участников к алкоголю и героину»[18]. Впоследствии лидер коллектива Ник Кейв подтвердил мнение Крюсвэлла, приведя «King Ink» как пример звучания, которое пыталось создать The Birthday Party[18]. Обозреватель About.com Энтони Кэрью высоко оценил Prayers on Fire и его создателя, который предстаёт «то как нигилистический учёный, то как театральный шоумен»[19].
↑Anthony Carew.The Birthday Party 'Prayers on Fire' (неопр.). About.com (6 апреля 1981). Дата обращения: 6 февраля 2013. Архивировано из [altmusic.about.com/od/1980s/fr/The-Birthday-Party-Prayers-On-Fire-1981.htm оригинала] 14 февраля 2013 года.