"All the Wrong Places" received its live debut on 24 April 2013 at an Auckland concert in New Zealand. Example announced via Twitter that tracks off of his upcoming album "All the Wrong Places" and "Only Human" will be played at all festival gigs in the summer. "All the Wrong Places" made its radio debut on 15 July on BBC Radio 1 with Zane Lowe. The EP will feature remixes from Jack Beats, Calyx & TeeBee, Starkillers and Quintino as well as an extended mix. This is the first track Example is releasing since leaving Ministry of Sound and signing to Epic Records, an imprint label of Sony Music Entertainment UK. On July 22, the Quintino, Jack Beats and Starkillers remixes were uploaded to the Example's YouTube channel while the Calyx & TeeBee remix was uploaded onto UKF Music's channel UKFDrumandBass. The song features during the credits of the film Alan Partridge: Alpha Papa. A variation in production by the original producers Steve Hill and Technikal features on the remix package.
Example uploaded the official lyric video to his VEVO channel on 22 July. The official music video will follow a few weeks later. The lyric video has gathered over 595,000 views since its release. Example filmed the music video on July 24 with several of his fans raving to the music. He uploaded it to his VEVO channel on 15 August 2013 and it has since gathered over 1,700,000 views. The video for the Quintino remix has gathered over 560,000 views.