Faith No More известны умением органично сочетать хеви-метал, фанк, рэп и альтернативу, и этот талант произвел глубокое впечатление на многих молодых артистов конца восьмидесятых и начала девяностых. Группа проложила путь направлению, которое впоследствии сформировалось под именем «ню-метал», и показала многим хард-роковцам пример стилистической игры и свободного обращения с жанрами.