MyG37 - '08 turns over once but won't start

My 2008 G37 is in storage in my garage right now and when I tried to start it today it just turns over 1 time and then doesn't do anything else. It turns over rather quickly too, not slow like it has in extremely cold temps. The dash and accessories all work fine, and there aren't any warning lights after it doesn't start other than the security one blinking, which I believe is normal - just telling me the system is ready.

It's been VERY cold here lately but today it's only (ha) -10C or so. I've started it this winter in much colder with no issues. Even so I've got it on a trickle charger and I'm going to attempt again tomorrow.

My intelligent keys have charge, I tested them and they work fine. Any ideas?? Thanks!