With the engine running check the voltage at the battery terminals. Should be around 13.5 if everything is working properly. If below 12.7-13 then time to start checking for why the charging system isn't working. Also make sure the battery isn't faulty, even though it is a new battery.