Tre anni dopo la pubblicazione del convincente Mer de Noms (2000), gli A Perfect Circle tornano con un album strepitoso, forse il disco metal/rock dell'anno...anche se con il metal vero e proprio ha poco a che fare.
Si tratta di Thirteenth Step e qui si nota la grande genialità di Billy Howerdel (Tool) e dei nuovi componenti della band; due infatti i cambi di line-up: Jeordie White (ex Marilyn Manson) al basso, che sostituisce Paz Lenchantin, e James Iha alla chitarra al posto di Troy Van Leeuwen.