As the title says, that's exactly what happened. I'm sure hoping that it was the PSU. Everything I the computer is new (within a year) aside from the PSU which is 6-7 years old. I am going to order a new one and hope that fixes it. Otherwise, any other potential issues that could have caused it?
Nothing was abnormal at all when it shut down, just boom, all power out.