Mientras "Frogstomp" y «Tomorrow» siguieron ganando popularidad a medida que pasaba el año 1995, el grupo realizó una gira donde apoyaron a Red Hot Chili Peppers en junio, a The Ramones en septiembre y tocaron en el techo del Radio City Music Hall en los MTV Video Music Awards.