By the age of 19, the powerfully voiced, BRIT School-educated Ella Eyre had already featured on a U.K. number one single. "Waiting All Night" combined an intense performance from Eyre with the inventive production skills of fellow Londoners Rudimental. Issued to coincide with the drum'n'bass act's debut album Home — also an instant number one record — the success of both releases was reinforced by Eyre's involvement in a spring 2013 Rudimental U.K. tour. While "Waiting All Night" wasn't her first appearance on record, it significantly raised Eyre's profile and also helped to vindicate Universal's decision to sign her to their newly established Virgin EMI label. Those who were in anticipation of her debut solo material in the meantime sought out Other People's Heartache, Pt. 2, a 2012 download-only mixtape by rising London alt rock act Bastille that featured Eyre on two tracks: "No Angels" and "Free."