Punk icons the Sex Pistols have re-recorded their 'Anarchy in the UK' anthem for upcoming video game 'Guitar Hero III: Legends of rock.