Su próximo reto fue A Perfect Circle, un supergrupo formado por músicos, que venían de bandas como Nine Inch Nails, The Smashing Pumpkins, Marilyn Manson o Tool.