In May 2013, the band headlined and curated the All Tomorrow's Parties music festival held at Pontins holiday camp in Camber Sands, England, at which they debuted the new song "Mercy." The band began streaming the studio version of "Mercy" online on July 30, 2013 and released the song for sale on digital music outlets a short time later. The band also made the multitracks from Mercy available to fans so they could make their own remixes. The next single "Million Miles." was released digitally a few months later. Both songs were later released physically on either side of a 12 Inch single, released through Dave Sitek's Federal Prism label.