Ok, so I found that the "radio" fuse was OK but the "radio amp" fuse was blown. I replaced the blown fuse and still got nothing.

I checked across the "radio" and "radio amp" fuse terminals in the fuse box, both have power. But I checked the +12v pin on the car wiring harness, and it's cold.

Any ideas?