Singel Muscle Museum – wydanie pierwsze Po raz pierwszy „Muscle Museum” zostało wydane 22 listopada 1999 roku w Wielkiej Brytanii jako zestaw składający się z dwóch płyt CD i 7-calowego winyla. Oddzielny singel (tylko jedno CD) został wydany w Niemczech. Przy pierwszym wydaniu utwór zajął 43. miejsce na liście UK Charts. Teledysk nakręcony w amerykańskim stylu „Picket Fence” podobnym do Blue Velvet, jest przepełniony masową histerią i niekontrolowanym płaczem. Chociaż jest dość niezwykły, ze względu na wstrząsający temat jego oryginalna wersja musiała zostać zedytowana, gdyż w przeciwnym wypadku klip nie mógł być pokazywany w telewizji. Reżyser Joseph Kahn, który ponownie pracował z zespołem prawie 7 lat później przy wideo do „Knights of Cydonia”, usunął końcową scenę teledysku, która pokazuje dwójkę bohaterów popełniających samobójstwo..