On 19 May 2013, the studio version of "The Refusal" was premiered on Australian radio station Triple J—the song became available as a free download on the radio station's website the following day and members of the band's mailing list received the download later in the week. The band's first Australian show for the year was at Western Australia's "State of the Art" festival on 2 June 2013 at the Perth Concert Hall, and the festival's promotional material stated that a "global premiere" of the band's new single would occur at the event.