In an interview with the music magazine Rock Sound in September 2011 Josh Franceschi said that "Rescue Me" was a low point for the band. "We were basically forced to release a song that we didn't want to", he said. According to Franceschi, the band wanted to end the promotional campaign for Hold Me Down with "Fireworks", a ballad which is the last track of the album, but the label wanted a big radio song. "We got drunk during some time off last year and wrote a song that was like "Airplanes" as a joke", the singer recalled. "We sent the track in and two weeks later we got a call from our label saying it was the best You Me At Six song we'd ever written... Soon enough, we get another call - they're shooting a video for the song". Franceschi said he felt like the band had sold out: "I honestly could not believe I was part of something like that... we've worked too hard getting to where we are to throw it all away because someone who sits in an office thinks he knows more about our fans and our band than we do." 
The music video for the single was made available for streaming on the band's official YouTube page on January 20, 2011. The video shows an American black boxer in preparations alongside his coach and mate for the fight scheduled later, the video ends at the start of the fight when the bell has been rung. The entire video however, features neither the band nor Chiddy in it.
"Rescue Me" first charted on 18 February 2011, where it debuted at number 50 on the Irish Singles Chart; marking the band's first hit in the country. On 20 February, "Rescue Me" made its debut on the UK Singles Chart at number 21, with sales of 18,589 copies; marking their most successful single to date. The chart appearance also marked Chiddy Bang's second top 40 hit, after "Opposite of Adults" peaked at number 12 in May 2010.