En febrero de 2009, después de que Mike Patton lo negara en varias entrevistas, Faith No More anuncia su regreso, programando algunos conciertos por Europa.