Det andre albumet, fra 1994, inneholdt «Lenny Valentino» som er en av deres mest kjente spor. På denne tiden turnerte bandet Europa og USA jevnlig, og bygde seg opp et rykte som et av de beste britiske bandene.