Complex sentence: He signed the band No Fixed Address which is the first Aboriginal band and released in Australia the single "We Have Survived" which was launched by Bob Hawke, who was the Prime Minister of Australia at the time.
Split into simpler sentences: He signed the band No Fixed Address which was one of the first contemporary Aboriginal bands to record in Australia. Subsequently, the single "We Have Survived" was released, which was launched by Bob Hawke, the Prime Minister of Australia at the time.