Put a DC voltmeter across the battery and see that it is putting out about 13.5 to 14.5 volts with engine running and reved up. Just because you replaced it, even if it was yesterday, you don't know if it's working right without checking it.

Hope this helps,