A The Departure nevű zenekar 2003-ban alakult Northamptonban. Debütlemezük két évvel később jelent meg Dirty Words címmel, és annak ellenére, hogy egy elejétől végéig kiváló, energiával teli poszt-punk album volt, sajnos az Editors, Interpol és társai mellett nem jutott nekik túl nagy figyelem. Játszottak a The Killers, a Feeder, a Placebo és még a részben inspirációul szolgáló, akkoriban újraalakult Gang Of Four előtt is. All Mapped Out című kislemezük harmincadik lett a brit single listán, a Be My Enemy pedig a FIFA 06 nevű játék egyik aláfestő zenéje volt. A debütlemez sikertelensége után Lee Irons távozott a bandából, majd a zenekar dobosa, Andy Hobson is követte példáját.
