When I turn the key, the engine sounds like it will start. Right when I let the key go, the engine shuts off.

I just had the selenoid/starter changed last year. I wonder if that has anything to do with it? I changed the spark plugs last night but same problem still exist.

My daughters Toy had a similar problem about a half a year back. Turns out it was the coolant temperature sensor. It was telling the computer the engine was colder than is was and would adjust the fuel mixture too rich.