Brand new battery. Trying to start, but only clicks once then nothing.

Anyone have any idea what the heck is going on with my car. I just bought a brand new battery because the other one was completely dead and when I go to start the vehicle only thing that happens is it clicks once and then it's absolutely crickets. Anybody know what this could possibly be?