Stereophonics tuvo gran éxito en 1996 girando por todo Wales al ser la primera banda que firmó con la nueva compañía de Richard Branson, Virgin Records.