Deadstar was an Australian band from Melbourne around singer Caroline Kennedy. Before she sang in Deadstar, she was in The Plums with Shamus Goble and Peter McCracken?, and she also had her own project, The Caroline Kennedy Conspiracy.
Other members of the band were (at different times) Peter McCracken? (bass), Barry Palmer (guitar, ex-Hunters and Collectors), Michael den Elzen (guitar; ex-Schnell Fenster), and ex-Crowded House members Peter Jones (drums) and Nick Seymour (bass).
Their style can be described as rock, the guitars on especially the first two albums are the core of their music. The third album was produced to have hits on it, and the singles "Run Baby Run" and "Deeper Water" (their biggest hit, reaching #28 on the Australian ARIAnet Singles Chart) brought the band some success in Australia in 1998/9.