"Sol Invictus" wurde von Bill Gould produziert und in den eigenen Studios in Oakland aufgenommen. Faith No More gelten als eine der einflussreichsten Rock-Bands ihrer Generation. Krist Novoselic von Nirvana nennt Faith No More als den wichtigsten Wegberei