A Hot Fuss megjelenésének dátuma 2004. június 7., helyszín az Egyesült Királyság, kiadó a London-központú ma Marrakesh Records, akkoriban Lizard King Records, június 15-én pedig az Island Records. Az albumon szereplő Mr. Brightside Angliában Top 10-es listás dalként került a köztudatba, másik nagy sikerdaluk az All These Things That I've Done - melyet az Olimpia kapcsán a Nike tévéreklámjában is hallhatott ország-világ - és a magyar rádióadókon is szeretettel játszott Somebody Told Me.

01. Jenny Was a Friend of Mine (Flowers, Stoermer)
02. Mr. Brightside (Flowers, Keuning)
03. Smile Like You Mean It (Flowers, Stoermer)
04. Somebody Told Me (Flowers, Keuning, Stoermer, Vannucci)
05. All These Things That I've Done (Flowers)
06. Andy, You're a Star (Flowers)
07. On Top (Flowers, Keuning, Stoermer, Vannucci)
08. Change Your Mind (Flowers, Keuning)
09. Believe Me Natalie (Flowers, Stoermer)
10. Midnight Show (Flowers, Stoermer)
11. Everything Will Be Alright (Flowers)

Kislemezek:
Somebody Told Me - 2004.03.15.
Mr. Brightside - 2004.03.24.
All These Things That I've Done - 2004.08.30.
Somebody Told Me - 2005.01.10.
Smile Like You Mean It - 2005.05.02.

Közreműködtek:
Brandon Flowers - ének, billentyűk
Dave Keuning - gitár, ének
Mark Stoermer . basszgitár, ének
Ronnie Vannucci Jr. - dob, ütőhangszerek
Jeff Saltzman - producer, mérnök
Corlene Byrd - mérnök

A Gyilkosok második albuma a Sam's Town 2006. október 2-án jelent meg Angliában és október 3-án az Egyesült Államokban az Island Def Jam Music Group-nak is köszönhetően, s már a megjelenés első hetében az eladási statisztika a 315 000 példányt mutatta ki. Brandon azt nyilatkozta az albumról, hogy az elkövetkező 20 év egyik sikeralbuma lesz, bár a kritikusoktól és rajongóktól mindemellett elég ellentmondásos kritikát kapott. Az első kislemez a Sam's Town szárnyai alól a When You Were Young volt, mely 2006. július 25-től különféle rádióállomásokon debütált mint legjobb dal. A UK Singles Chart-on először az ötödik, majd a második helyet kaparintotta meg magának, viszont az akkori No1 Scissor Sisters-t nem tudta legyőzni.
A Tim Burton rendezte Bones a banda második klippje az abumról.
A Sam's Town promóciójaként 2006. szeptember 30-án felléptek a Saturday Night Live 32-dik idénypremierjén is.

01. Sam's Town
02. Enterlude
03. When You Were Young (Flowers, Keuning, Stoermer, Vannucci)
04. Bling (confession of a King) (Flowers, Stoermer)
05. For Reasons Unknown
06. Read My Mind (Flowers, Keuning, Stoermer)
07. Uncle Johnny (Flowers, Keuning, Stoermer)
08. Bones (Flowers, Stoermer, Vannucci)
09. My List
10. This River is Wild (Flowers, Stoermer)
11. Why Do I Keep Counting? 4:24
12. Exitlude

Bónuszdalok:
Where the White Boys Dance (Flowers, Keuning, Stoermer, Vannucci)
All the Pretty Faces (Flowers, Keuning, Stoermer, Vannucci)
Daddy's Eyes (Flowers, Keuning, Stoermer, Vannucci)
When You Were Young Jacques Lu Cont's Thin White Duke Mix (Flowers, Keuning, Stoermer, Vannucci)

Bónusz DVD:
When You Were Young videó (Jump Version)
When You Were Young videó (No Jump Version)
Így készült: When You Were Young videó

Kislemezek:
When You Were Young - 2006.09.18.
Bones - 2006.11.27.
Read My Mind - 2007.02.12.
For Reasons Unknown - 2007.06.25.

Közreműködtek:
Brandon Flowers - ének, billentyűk, basszgitár
Dave Keuning - elektromos gitár, ének
Mark Stoermer - basszgitár, ének, elektromos gitár
Ronnie Vannucci Jr. - dob, ütőhangszerek
Adrina Hanson - húrok
Tristan Marth - húrok
Maryam Haddad - húrok
Tommy Marth - szaxofon
Neeray Khajanchi - harsona
Louis XIV - háttérvokál
Corlene Byrd - háttérvokál

Összeállításalbumként a Sawdust 2007. november 12-én jelent meg. Az album első kislemeze a Lou Reed-del közösen alkotott Tranquilize 2007. október 12-én Angliában, október 22-én pedig az Egyesült Államokban került a polcokra, míg a Joy Division-os Shadowplay 2007. október 9-én került fel az iTunes-ra. Az album tartalmazza elsősorban a The First Edition feldolgozást a Ruby, Don't Take Your Love Town, a Dire Straits feldolgozást a Romeo and Juliet, valamint a ritka demóverziót a Move Away című dalt, melyről Brandon azt nyilatkozta, hogy hiba volt e verzióban feltenni az lemezre... Az eredeti verzió, melyet szándékukban állt feltenni, a Spiderman 3 filmzenei albumról elérhető. Az albumon található Gyilkos Trilógia a Leave the Bourbon On The Shelf, a Midnight Show és a Jenny Was a Friend of Mine, mely trilógia Brandon szerint Jenny vízbeölését, a gyilkosság indítékát, a bűn tervezgetését taglalja, ám végül kiderül, a lány mégsem fulladt meg. A Midnight Show a tettet és a szökéskísérletet, míg a Jenny Was a Friend of Mine az elkövető elfogását és kikérdezését véli bemutatni. 2005 és 2006 időszakra a banda bejelentett egy kisfilmet, tekintettel arra, hogy a trilógia egyetlen dalából sem készült kislemez.
A The Killers 2007. december 1-én kiadott egy karácsonyi dalt is, címe Don't Shoot Me Santa, mely Bono afrikai, AIDS ellenes kampányában is részt vett. A felvétel nem szerepel a Sawdust-on.

01. Tranquilize (Flowers)
02. Shadowplay (Curtis, Sumner, Hook, Morris)
03. All The Pretty Faces (Flowers, Keuning, Stoermer)
04. Leave The Bourbon On The Shelf (Flowers)
05. Sweet Talk (Flowers, Keuning, Stoermer, Vannucci)
06. Under the Gun (Flowers, Keuning)
07. Where The White Boys Dance (Flowers)
08. Show You How (Flowers)
09. Move Away ((Flowers, Keuning, Stoermer)
10. Glamorous Indie Rock & Roll (Flowers, Keuning, Stoermer, Vannucci)
11. Who Let You Go? (Flowers, Keuning, Stoermer, Vannucci)
12. The Ballad of Michael Valentine (Flowers, Keuning)
13. Ruby, Don't Take Your Love to Town (Tillis)
14. Daddy's Eyes (Flowers)
15. Sam's Town Abbey Road Version (Flowers)
16. Romeo and Juliet (Knopfler)
17. Change Your Mind (Flowers, Keuning)
18. Mr. Brightside Jacques Lu Cont's Thin White Duke Remix (Flowers, Keuning)
19. Question with the Captain / rejtett dal

Kislemezek:
Shadowplay - 2007.10.09.
Tranquilize - 2007.10.12.

Az várva várt új album, a Day & Age 2008. november 25-én kerül megjelenésre. A banda már 2008 nyarán élőben játszotta az albumról a Spaceman és a Neon Tiger című dalokat. Ez utóbbi két dal és a Human szövegét megtalálod a dalok menüpont alatt.
Az album címe egyébként elhangzik a Neon Tiger és a The World We Live In dalszövegekben is.

01. Losing Touch
02. Human
03. Spaceman
04. Joy Ride
05. A Dustland Fairytale
06. This Is Your Life
07. I Can't Stay
08. Neon Tiger
09. The World We Live In
10. Goodnight, Travel Well

Kislemezek:
Human - 2008.09.22. (?)