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.
08/08 - Slipknot/Lamb of God
09/30 - Revocation
10/04 - The Black Dahlia Murder