Radio resets after turning car off

I am having a problem with the stock radio resetting itself after turning off the car.

Just recently had to replace the battery which was not an issue. After the new battery was installed I set the clock, cabin temp, and radio stations. Came back to the car later, turned it on and noticed the radio was off. Hit the power button and it came on with the default stations, volume settings, etc. This happens every time the car is turned off and left for more than a few minutes. :confused: What's odd the clock and temperature controls DO keep their settings. It's only the radio that's the problem and resets back to it's defaults.

Does anyone have any ideas how to correct this?

Thanks.