"Museum" was popular enough to get Muse a record contract with Maverick Records in the United States. The band started to work on a new album. They wrote new ones, though, for their next album. The other songs they used were already on their EPs. Muse worked with producers Paul Reeve and John Leckie, who produced Radiohead's album,"The Bends".