CAR WONT START

I HAVE A 97 OLDS CUTLASS SUPREME V6 3.1
I WAS DRIVING TO WORK WHEN MY CAR DIED, LIGHTS WERE STILL ON AS I COASTED INTO A PARKING LOT I TURNED THE IGNITION OFF AND TRIED TO START AGAIN, IT STARTED THEN ABOUT 2 BLOCKS LATER IT DIED AGAIN THIS TIME NOT STARTING, ALL IT DID WAS MAKING A CLICKING SOUND, SO I TOOK THE STARTER OFF AND HAD IT REPLACE BUT IT STILL JUST MAKED A CLICKING SOUND, SO I THEN TOOK THE BATTERY TO HAVE TEST AND IT WAS BAD, SO I BOUGHT I A NEW AND THOUGHT I HAD SOLVED THE PROBLEM BUT WHEN I TRIED TO START ALL IT DID WAS MAKE THE CLICKING SOUND. BY THE WAY I HAD MY OLD STARTER CHECKED AND WAS TOLD IT WAS STILL GOOD, SO IM CLUELESS IN WHAT IT MAYBE I STILL REPLACED THE STARTER AND HAD IT CHECKED ALSO. ANY IDEAS