band subsequently released their first studio album, Taxidermy, in early 2000, on the Blanco y Negro Records imprint. Some of the material featured on the album, namely the track "X-ing Off the Days," was written solely by Gray in the years following the breakup of Daisy Chainsaw. NME gave the album a positive review, writing: "While carrying on Daisy Chainsaw's predilection for rock as infantile nightmare, here the scope is much wider than a one-track take on banshee pop. There are some obvious precedents, notably Björk and PJ Harvey, but much more than either of those two reference points, this debut album is frequently akin to eavesdropping on psychotherapy." To support the record, the band toured nationally supporting Nine Inch Nails, as well as performances at the 2000 Reading and Leeds Festivals. After its release, the band's name stylized as Queenadreena, and subsequent releases reflect this. During this time, the band released a split single, featuring a cover of Dolly Parton's "Jolene," and the folk ballad "Pretty Polly". Label shifts, The Butcher and the Butterfly: 2002–2006 Billy Freedom was replaced in 2002 by drummer Pete Howard, formerly of The Clash. The band signed with Rough Trade for their second album, 2002's Drink Me. The record spawned the single "Pretty Like Drugs," which garnered the band attention from rock press. The album was well received by such publications as Drowned in Sound, who gave it a 7/10 rating, writing: "KatieJane Garside is the kind of woman who makes ordinarily rational grown guys go weak at the knees. "Pretty Like Drugs" will show you why. As her cutesy lost girl Tori Amos/Björk-isms erupt into fearsome hollers that would have piss dribbling down Courtney Love’s surgically enhanced thighs, it’ll all make sense." The French publication Les inrockuptibles described the record as "Gothic, dark, and threatening." Rough Trade dropped the group shortly after the release of Drink Me, and Wajih left the band while they embarked on a tour supporting Garbage. Janie Jarvis, formerly of Radiator, joined the band as a temporary bassist for their tour, before former Daisy Chainsaw bassist Richard Adams joined the group. Adams shortly after left the band, and they appeared at the Castle Donington Download Festival in 2003. The band signed with One Little Indian Records in 2004, and released The Butcher and the Butterfly with KatieJane's sister Melanie Garside on bass, who left soon after and was replaced