"

 Aren't the various articles discussing Speed of Light (and particularly it's video) enough for notability? 

Asking naively, not rhetorically. Various of those articles don't appear to be just ""huh, Maiden released a single, here's the infodump we posted back when the album was announced"".
201.190.31.3  "