Need help, not sure what to think... Options

[Overkill]

Ok, so here is the situation. I drove to a meeting today. 45 minute drive. I was a tad bit early, so I pulled into a gas station to let some time pass. I let the car run while I waited. I was there for maybe.... 8minutes. I backed out of the parking space, and drove to the meeting. After the meeting, I went back to the same gas station... and got a coke. I turned the engine off while I went inside. I came out, started the car, and moved over to the air pump while I was waiting on someone. I waited for maybe 10minutes while the car was not running. As the person I was waiting for passed, I tried to start the car and all I heard was tick, tick, tick, tick. I thought it could be the battery had died, so I popped the hood. I checked all the wires. No corrosion on the terminals. All the negatives were connected. No loose connections, and the alternator and spark plug wires look good. I waited about another 10 minutes, and decided to try to start the car again... and it started. I felt okay about the situation thinking that nothing major was going on. HOWEVER... as I was driving home on the freeway... my car died. I coasted past a state trooper, pulled over, and put her into park. I turned the key, she started right up. I drove home, backed into the drive way, turned her off, and restarted her.

The spark plugs & wires, cap, rotor, and oil are all new and installed correctly more than 3 months ago. There is nothing wrong with the battery it seems, and the starter would not make the car die while driving. I did recently have a loose alternator belt, but have since tightened it and she has been running fine. I am seriously confused, but would appreciate any help or advice you guys may have.