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.  In order to promote the album, the band appeared on the Vans Warped Tour from June 16, 2012 to August 5, 2012, playing the event's main stage for the first time. They were regularly joined on stage by Kellin Quinn to perform the song King for a Day. After Warped, Pierce the Veil embarked on their first headlining tour in the UK, selling out almost all of the dates. Their following headlining tour in the US, The Collide with the Sky tour, saw a similar success. They ended the year appearing at No. 33 in Rock Sound magazine's best albums of 2012 list as well as winning nine categories in the best of 2012 reader's poll conducted by Alternative Press, including Best Live Band of the Year, Album of the Year and Artist of the Year. On January 9, 2013 Vic Fuentes released information that he had recently been in the studio writing new songs with Tom Denney.  On January 7, 2013, Pierce the Veil and pop-punk band All Time Low announced that they would be co-headlining the Spring Fever Tour in Spring 2013. Both bands toured across the United States, along with opening acts Mayday Parade and You Me at Six. The tour began on April 11, 2013 and ended on May 12, 2013. Toward the end of the tour, on May 7, 2013, the music video for Pierce the Veil's song "Bulls in the Bronx" was released.

Answer this question "What else did they achieve during this time?" by extracting the answer from the text above.
winning nine categories in the best of 2012 reader's poll conducted by Alternative Press, including Best Live Band of the Year, Album of the Year and Artist of the Year.