Heathen Songs is the debut album from The Kill Devil Hills, released in August 2004 and nationally on 7 February 2005 on the independent label Torn and Frayed and distributed by Reverberation Records.

The album was reissued by Shock Records on 11 June 2007.

The album was recorded, mixed and co-produced by Simon Struthers (Adam Said Galore).

Lead Vocals, Backing Vocals, Acoustic Guitar, Electric Guitar, Slide Guitar – Steve Joines Lead Vocals, Backing Vocals, Drums, Percussion, Xylophone – Steve Gibson Lead Vocals, Backing Vocals, Steel Guitar, Acoustic Guitar, Piano – Brendon Humphries Vocals, Harmonica, Piano, Organ, Banjo, Acoustic Guitar – Michael de Grussa Double Bass – Justin Castley Violin, Clarinet, Slide Guitar – Alex Archer Guitar – Robin Mavrick Backing Vocals – Selk Hastings

Mastered By – Jeremy Allom Producer – Simon Struthers, The Kill Devil Hills Recorded By, Mixed By – Simon Struthers