Дебютный альбом Hot Fuss сочетает элементы новой волны и инди-рока; на треках «Andy, You're A Star» и «All These Things That I've Done» использован живой госпел-хор The Sweet Inspirations, который добавил мощные бэк-вокальные слои и церковную динамику к финальным кульминациям песен. Альбом записывали в студии в Беркли, а миксы Алан Мулдер и Марк Нидэм обеспечили ясность синтов и гитарных партий.