On August 23, 2011, Pierce the Veil signed with Fearless Records. On December 22, 2011, a video update revealed in that in early 2012, the band would be going into the studio to record their third studio album. On December 26, 2011, Vic Fuentes announced on the band's Facebook page that the band had finished writing the songs for their third album, which they began writing during the summer and while on tour with Miss May I, Woe Is Me, The Amity Affliction and letlive during November and December, and they would now be choosing a producer to work with on the album in early 2012. On February 27, 2012, The band issued an update on their official Facebook page stating that they have chosen to work with producers Dan Korneff and Kato Khandwala at the House of Loud in New Jersey on their upcoming third album. On April 20, 2012, it was announced that the new album would be titled "Collide with the Sky" and would be released through Fearless Records on July 17, 2012. On May 17, 2012, the album cover and the track list of the new album were revealed along with the announcement of the band's first ever UK headlining tour in September 2012. The first single from the new album, "King for a Day", features Kellin Quinn of Sleeping with Sirens and was released on June 5, 2012. The second single, "Bulls in the Bronx", was released three weeks later on June 26, 2012.