I 1999 gav Muse ut sitt debutalbum . Før albumet ble innspilt hadde Muse problemer med å finne et britisk plateselskap som ville produsere albumet. Det var for mange som mente at de var for like Radiohead og andre alternative rockeband i Storbritannia, men det var mange amerikanske plateselskaper som ville hjelpe bandet. 14. juni samme år gav bandet ut sin debutsingel . De gav ut fire andre singler: , , og . Alle singlene klarte seg bra i Storbritannia, men ingen av singlene oppnådde listeplassering i USA. Albumet har blitt sertifisert til platinaplate i Storbritannia.