New battery - any special treatment required?
Yes, you should wipe your battery stats, charge it up to full without turning it on (or without using it, if you have a model that turns on automatically when charging), turn it on &amp; let it discharge all the way, then charge it back to full again in order to recalibrate battery level readings.

How to wipe your battery stats depends on what device you're using and what ROM you have loaded.