Coheed and Cambria arrive on the heels of the release of the first part of their double-album, The Afterman!