My car cold starts perfect every time

My car cold starts perfect every time. However sometimes after I drive it and then park it this happens. I start it and it runs for one second and then it dies. Then it has to sit for a while before it starts back up. Sometimes up to 3 minutes or so. Never has happens on cold start. Today it happened to me again. I was trying to start it with no luck and I decided to pop the gas gap. There was a rush of air and then I screwed it back on and the car started. I am not sure if it is the gas cap though becasue the car seems to start randomly. Not sure if this is it