I stopped by O'Reilly's yesterday and they tested the battery and it tested as bad. I replaced the battery (doubtful this was going to fix the issue, but needed to be done and wanted to rule it out). It ran fine for probably twenty miles, but when I woke up this morning, it was doing the exact same thing (it's about 45 degrees here). When I got to work, I was pulling into my parking spot and and before I came to a stop and before I put it in park, it started idling and running perfectly.