2004 m. birželio 7 d. Didžiojoje Britanijoje "Lizard King Records" išleido savo debiutinį albumą "Hot Fuss", o po savaitės Jungtinėse Valstijose "Island Records". Dainų sąrašas priklausė nuo teritorijos. Didžiojoje Britanijoje ir Australijoje "Glamorous Indie Rock and Roll" pakeičia "Change Your Mind" kaip aštuntą dainą. Išleidus "Hot Fuss" iš esmės sulaukė teigiamų kritikų atsiliepimų. Ilgas turnéjas ir "Grammy" nominuotų singlų "Somebody Told Me", "All These Things That I've Done" ir "Mr. Brightside" sėkmė paskatino albumą tapti didžiule komercine sėkmė. "Hot Fuss" 2005 m. sausio mėn., praėjus septyniems mėnesiams po išleidimo, pasiekė pirmą vietą JK ir buvo sertifikuota 7x Platinum tiek JK, tiek Airijoje.
173 savaitės