"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 Wegbereiter für Nirvana, und Bands wie Metallica oder Anthrax haben in verschiedensten Interviews Faith No More als ihre Lieblingsband bezeichnet. Die letzten drei Faith No More Alben positionierten sich in den Top 10 der deutschen Media-Control-Charts. Das neue Album wurde in der Besetzung Mike Bordin, Bill Gould, Roddy Bottum, Mike Patton und Jon Hudson aufgenommen.