The group's first album, "Deadstar", was issued in October 1995, it was produced by Palmer for the White Records label and distributed by Mushroom Records and Festival Records. Australian musicologist, Ian McFarlane, described the album as a "mix of trashy pop and indie guitar rock found a ready-made market. There were plenty of loose arrangements in the songs, with Palmer's guitar and Kennedy's quavering, imperfect vocals laid down rough and raw". They released CD singles from the album, "Going Down" / "Valentine's Day" (June 1995), "She Loves She" (October) and "Sister" (April 1996). The singles were co-written by Jones, Kennedy and Palmer, except "She Loves She" which was co-written by the three with Charlie Marshall.