Tracklist:

1. Jenny Was A Friend Of Mine
2. Mr. Brightside
3. Smile Like You Mean It
4. Somebody Told Me
5. All These Things That I've Done
6. Andy, You're A Star
7. On Top
8. Change Your Mind
9. Believe Me Natalie
10. Midnight Show
11. Everything Will Be Alright

«Hot Fuss»

В июне 2004 года ребята выпустили свой дебютный альбом «Hot Fuss». Первый сингл «Somebody Told Me» поначалу прошел незамеченным, но тут к делу подключился журнал NME, засыпавший The Killers похвалами за их выступления в Англии. Второй сингл, «Mr. Brightside», уже попал в британский топ-10, а повторный выпуск «Somebody Told Me» обернулся полноценным европейским хитом. Музыка The Killers была в основном вдохновлена группами первой половины 80-х, игравших в направлении под названием new wave (новая волна) — в основном Duran Duran и New Order. Брэндан Флауэрс также говорил в интервью, что их пристрастие к помпезному, стадионному звучанию объясняется тем, что они из Лас-Вегаса — города, в котором во главу угла всегда ставился понт. Благодаря постоянным концертам и серии выступлений на популярных телешоу как Англии, так и Америки, The Killers вскоре добились довольно широкой известности. Во время их выступления на фестивале Glastonburry им даже предлагали стать хедлайнерами после того, как выступление Кайли Миноуг пришлось отменить из-за того, что у певицы нашли рак груди, однако группа отказалась — они сочли, что в их репертуаре пока недостаточно песен для полноценного хедлайнерского шоу. Вместо главной сцены в последний день фестиваля, они отыграли на меньшей по размеру пирамидальной сцене в самый первый день. Несмотря на такую скромность музыкантов, наблюдатели отметили, что выступление The Killers вызвало среди зрителей фестиваля едва ли не наибольший ажиотаж. Этим же летом они выступили на шотландском фестивале T in the Park, где Брэндон Флауэрс даже вышел на сцену вместе со своими кумирами New Order, чтобы исполнить песню «Crystal» — ту самую, из клипа на которую The Killers позаимствовали свое название. А сразу после этого они отправились в Вену, откуда начиналась европейская ветка масштабного турне других героев группы, ирландской четверки U2 — всю эту часть гастролей The Killers выступали на разогреве у Боно и компании.

В июле 2005 года группа также приняла участие в концерте Live 8 в Лондоне, где они исполнили песню «All These Things That I’ve Done». К большому удивлению группы, Робби Уильямс, выступавший следом, вставил в свою песню одну из ключевых строчек из той песни, что они исполнили — он спел «I got soul, but I’m not a soldier». Следом эту идею подхватили группы Coldplay и U2 — и те, и те, вставили эту строчку в собственные песни, выступая с концертами в Лас-Вегасе, в то время как музыканты The Killers находились в зале. Песня также попала на саундтрек к двум довольно интересным художественным фильмам — «Матадор» Ричарда Шепарда и «Истории Юга» Ричарда Келли.