Yn 1999, cyhoeddwyd albwm boblogaidd arall sef Equally Cursed and Blessed a sylfaen apêl Catatonia oedd carisma Cerys, y caneuon pop llwyddiannus a pherfformiadau byw cryf iawn. Pan ryddhawyd yr albwm nesaf yn 2001 Paper Scissors Stone trefnwyd taith yr un pryd. Ond gohiriwyd y daith gan i Cerys adael y band ar sail blinder a phoen meddwl.