No starter

I just tried using my remote car starter in my 2005 Malibu. The car attempted to start, then I heard the starter disengage, meanwhile a clicking noise continued for about 45 seconds.

I managed to get my coat on and run out there to find it still trying to start (clicking) but the keyfob wouldn't let me unlock the doors.

Looking into the window, I could see the security light flickering.
Shortly after the car stopped trying to start, and the keyfob unlocked the doors.

When I got into the car, I could hear the CD player cycling through all the CDs.

I tried to start the car by using the key.
Same clicking noise for a moment - then it all just died - again with the CD changer cycling through CDs.

Any ideas as to what it might be?

Thanks,
-Eric