Maybe Prophecy was the first official single, but I remember Nostradamus being the first song released period, even if it was only online. Kind of like how for the last AIC album, A Looking In View was the first song people heard but the first official single was Check my Brain.
10/06 - The Black Dahlia Murder
11/30 - Slipknot/Korn
12/27 - Protest the Hero