Never Even Told Me Her Name is a song by Bournemouth-based band Air Traffic taken from their debut album, Fractured Life, released on 2 July 2007.

"Time Goes By" is found on the EP as an acoustic version and would later be re-recorded with the full band for the album.

One of these tracks, a demo named "Shooting Star", would later be re-recorded and re-released as a single on 18 June 2007.

Due to being an EP, "Never Even Told Me Her Name" was ineligible to enter the UK Top 40.

It was released as a CD, download, and limited edition, numbered double 7" vinyl.