El 9 de diciembre de 2008, "blabbermouth.net" escribió que Keenan anunció en el programa de radio "The Pulse of Radio" que Howerdel y él habían estado componiendo nueva música para A Perfect Circle.