Tras un periodo de descanso por las extenuantes giras y actuaciones del anterior trabajo, Catatonia lanzó en el año 2001 su disco más complejo, Paper, Scissors, Stone.