In January 2012, Collins signed a record deal with RCA Records and announced that was set to release his debut studio album in March. On 21 January, it was announced that his debut single would be a cover of The White Stripes' "Seven Nation Army". The single was released on 4 March. It was an exact copy of an arrangement of the song previously recorded by French artist Ben l'Oncle Soul that had been a hit in Europe. The song received a mixed reception, with fans of The White Stripes comparing the song in unfavourable light to the original. The song charted at number nine on the UK Singles Chart and spent three weeks on the chart. Collins then released his self-titled debut album on the 12 March 2012 and debuted and peaked at number seven on the UK Albums Chart. "Mercy" was released as the second single from the album, making it Collins' first self penned single. The music video for "Mercy" was released on 24 April 2012, with the single released on 3 June 2012. It was relatively unsuccessful, reaching only 194 on the UK Singles Chart, due to lack of proper promotion.
On 16 October 2012, it was announced that Collins would star as Seaweed Stubbs in the 2013 UK Tour of Hairspray, from February–September 2013. After completing the tour, Collins, Beth Tweddle, Jazmine Franks, Tom Scurr and Kelly-Marie Stewart took part in a world record-breaking charity skydive.