It was released on 30 April 2007 and entered the UK album charts on 6 May 2007, peaking at No.37, lasting only a single week in the top 75.

The fourth track ("Man in the Middle"), was written by the band's bass guitarist, Dan Sealey.

The second single released from the album was "I Just Got Over You" which entered and peaked at number 112 following little attention from the music press.

The album's third single, "Go to Sea", was released on 12 November 2007 as a free download via the band's official website.

All songs written by Simon Fowler unless otherwise stated: In Japan, On the Leyline was released on the Victor Entertainment label with the song "Jimmy Wonder" (a B-side to the single "I Told You So") added as a bonus track).