Car won't start..clicking noise?

03 Chevy Malibu: After starting the car and driving for 15 mins, the car shuts off on me. I pulled over, try starting it again but all i hear is a clicking noise. battery is brand new and this has happended before. I Also tried jump starting the car but nothing works. I appreciate any help
21 answers 21