Trupa Darkness a lansat albumul lor de debut, intitulat „Permission To Land”, care a ocupat primul loc în topurile din Marea Britanie timp de patru săptămâni. Cinci single-uri au fost lansate de pe acest album, inclusiv „I Believe in a Thing Called Love”, cel mai de succes, care a ajuns pe locul 2 în topul UK Singles Chart. Trupa a câștigat trei premii BRIT în 2004 în urma succesului albumului: Cel mai bun grup, Cel mai bun grup rock și Cel mai bun album. De asemenea, au câștigat două premii Kerrang! în 2004 pentru Cel mai bun spectacol live și Cea mai bună trupă britanică.