The Killers udgav deres debutalbum Hot Fuss den 7. juni 2004 i Det Forenede Kongerige på Lizard King Records og en uge senere i USA på Island Records. Sporlisten varierede afhængigt af territorium, i Storbritannien og Australien "Glamorous Indie Rock and Roll" erstatter "Change Your Mind" som nummer otte. Ved udgivelsen Hot Fuss modtog generelt gunstige anmeldelser fra kritikerne. Omfattende turné og succesen med Grammy Award-nominerede singler "Somebody Told Me", "All These Things That I've Done" og "Mr. Brightside" førte til, at albummet blev en enorm kommerciel succes. Hot Fuss nåede nummer et i Storbritannien i januar 2005, syv måneder efter udgivelsen, og er blevet certificeret 7x Platinum både i Storbritannien og Irland.
173 uger