Apesar do sucesso do seu segundo EP, as gravadoras britânicas tinham

Apesar do sucesso do seu segundo EP, as gravadoras britânicas tinham certa relutância em assinar com o Muse. Então a banda viajou para Nova York , para o CMJ Festival e uma gravadora decidiu leva-los a Los Angeles para uma apresentação. O grupo então começou a fazer uma série de apresentações pelos Estados Unidos durante aquele ano. Foi durante essas viagens, em 24 de dezembro de 1998, que o Muse assinou com a Maverick Records . Logo após o grupo voltar da America, a Taste Media fez o Muse assinar vários acordos com diversas gravadoras pela Europa e até na Austrália, permitindo a eles que controlassem sua carreira em diversos países.