 After several attempts to get signed to an Australian record label, they sent a demo to the newly formed Goth label Cleopatra Records in Los Angeles, and were immediately offered a three-album deal.The band's first full album was titled ""Dreams of a Mad King"" and was released in 1994.Recorded at Damien Gerrard Studios in Sydney and engineered by Russ Pilling it featured the hits "Christabel", "Orchid Dreaming", "Paris Skies" and "Red Roses" which defined their sound.