It sounds like either the red or black wire coming from the battery is not connected on one end or the other.
Nothing at all works
Is what still dead? The battery? Really, we need more clues. Does it crank? Does nothing happen at all? Why did you replace the battery?