The situation isn't quite that simple. They offered to give him the title back in around 2006/2007 but he turned it down.
NME's relationship with SPM varies from era to era, and from editor to editor. However,
I think they've realised by now that he is a fundamental element of the NME's readership, and always will be.