Camera will not remain on

I have replaced the camera's battery with a new, fully charged battery and the camera powers on, but only stays on for a few seconds. After that it shuts down. I can not enter any features or take a photo during those few seconds of power. What should I try next?