Sex Pistols Universal Tuesday 28th February 2012 | Osh The Sex Pistols have signed a record deal with Universal. An expanded edition of the band’s Never Mind The Bollocks, Here’s The Sex Pistols album will be released later on in the year. Universal have said that the release will tie in with the record’s 35th anniversary! Forming in 1975, the group are best known for hits such as God Save The Queen and Anarchy.