בראיון שנתן Bill Gould מ Faith No More למגזין הרולינג סטון הבריטי, אישר זה רשמי כי באפריל 2015 הלהקה תשחרר אלבום ראשון מאז 18 שנה. האלבום יצא באופן עצמאי, מופק ע"י Ghould עצמו, מוקלט ע"י הלהקה, ויצא דרך חברת תקליטים שהקימה הלהקה בשם Reclamation Records.

הסינגל הראשון מהאלבום יקרא Motherfucker, שיר שאותו נגנה הלהקה בהופעתה בהייד פארק שבבריטניה בהופעתה שם ביולי, והוא ישוחרר כסינגל 7 Inch ב 28 לנובמבר המוגבל ל 50 אלף עותקים.