Dentro de poco la banda estaba de gira con Metallica, actuando ante grandes audiencias, sin embargo, no fue hasta que la canción "Epic" fue lanzada como single en enero de 1990, que la popularidad de Faith No More despegó en los Estados Unidos, en gran parte gracias a la rotación del video en MTV (que incluso recibió algunas críticas negativas por una breve escena de un pez fuera del agua).