En febrero de 2009, después de varias declaraciones negando una supuesta reunión, Faith No More anuncia su regreso programando conciertos en Europa.