Nicholas Edward Cave  (born 22 September 1957) is an Australian musician, singer-songwriter, author, screenwriter, composer and occasional film actor, best known as the frontman of the rock band Nick Cave and the Bad Seeds. Cave's music is generally characterised by emotional intensity, a wide variety of influences, and lyrical obsessions with death, religion, love and violence. Born and raised in rural Victoria, Cave studied art before turning to music in the 1970s. As frontman of the Boys Next Door (later renamed the Birthday Party), he became a central figure in Melbourne's burgeoning post-punk scene.

In 1973, Cave met Mick Harvey (guitar), Phill Calvert (drums), John Cochivera (guitar), Brett Purcell (bass), and Chris Coyne (saxophone); fellow students at Caulfield Grammar. They founded a band with Cave as singer. Their repertoire consisted of proto-punk cover versions of songs by Lou Reed, David Bowie, Alice Cooper, Roxy Music and Alex Harvey, among others. Later, the line-up slimmed down to four members including Cave's friend Tracy Pew on bass. In 1977, after leaving school, they adopted the name The Boys Next Door and began playing predominantly original material. Guitarist and songwriter Rowland S. Howard joined the band in 1978.  They were a leader of Melbourne's post-punk scene in the late 1970s, playing hundreds of live shows in Australia before changing their name to the Birthday Party in 1980 and moving to London, then West Berlin. Cave's Australian girlfriend and muse Anita Lane accompanied them to London. The band were notorious for their provocative live performances which featured Cave shrieking, bellowing and throwing himself about the stage, backed up by harsh pounding rock music laced with guitar feedback. Cave utilised Old Testament imagery with lyrics about sin, debauchery and damnation. Cave's droll sense of humour and penchant for parody is evident in many of the band's songs, including "Nick the Stripper" and "King Ink". "Release the Bats", one of the band's most famous songs, was intended as an over-the-top "piss-take" on gothic rock, and a "direct attack" on the "stock gothic associations that less informed critics were wont to make". Ironically, it became highly influential on the genre, giving rise to a new generation of bands.  After establishing a cult following in Europe and Australia, the Birthday Party disbanded in 1984. Howard and Cave found it difficult to continue working together and both were rather worn down from alcohol and drug use. Answer this question using a quote from the following article:

where did they play their concerts?
playing hundreds of live shows in Australia