Previously on Other People's Heartache... is song number 8 from the extended edition of Bastille's debut album, All This Bad Blood.
Bad Blood was re-issued on 25 November 2013 as a double album called All This Bad Blood. The first disc is a reissue of Bad Blood, and the second disc is split into two parts, titled All This Bad Blood andOther People's Heartache. All This Bad Blood contains four songs which were previously released as B-sides from the singles of Bad Blood and songs that were featured on The Extended Cut version ofBad Blood. Other People's Heartache is a selection from the Bastille's two mixtapes, Other People's Heartache and Other People's Heartache, Pt. 2, and also contains two completely new tracks recorded in the last few weeks, "The Draw" and "Skulls".
The lead single promoting the album, "Of the Night", was released on 11 October 2013.