My Dell laptop battery is not charging, what is going on?

I have a hp g61 (g61632nr) notebook tomorrow would make a year. My HP Laptop Battery status thing is telling me 37% plugged in (consider replacing your Laptop Battery

such as Acer Laptop Battery)

So my question is where do I buy a new battery?