To dzięki Howardowi – Nick Cave poznał Anitę Lane, która później została jego dziewczyną. Rok 1978, to też dla zespołu bardzo duża fala granych koncertów w Melbourne (i jednego zagranego w Sydney).
W 1978 r. The Boys Next Door po raz pierwszy zarejestrowało swoje utwory na składance wydanej przez wytwórnię Suicide – Lethal Weapons wraz z innymi grupami tj.: The Teenage Radio Stars, JAB, Wasted Daze, X-Ray-Z, Survivors i The Negatives. Na Lethal Weapons znalazły się trzy numery muzyczne Boys Next Doorsów, a mianowicie: These Boots Are Made For Walking, Boy Hero jak też Masturbation Ganeration. W tym samym miesiącu marcu br. grupa doczekała się singla These Boots Are Made For Walking/Boy Hero. Wreszcie w maju 1979 r. nakładem Muschrom Records ukazał się pierwszy album The Boys Next Door pt. Door, Door. Podczas nagrywania płyty realizatorem i inżynierem dźwięku był Tony Cohen (znany jest ze współpracy przy albumach: The Birthday Party i Nick Cave and The Bad Seeds). W lipcu 1979 The Boys Next Door u boku tegoż samego Tony Cohena, tym razem dla Missing Link nagrało minialbum pt. Hee Haw. Rok 1979 był bardzo owocnym rokiem dla kapeli Boys Next Door, gdyż poza wydawnictwami muzycznymi kwintet dał 75 koncertów, w tym zagrał z The Stranglers i Crime And The City Solution.