It sure sounds like your voltage regulator is bad. That would explain the "super bright" lights. However, pretty soon they'll go from super bright to super burned out. You risk damaging your entire electrical system, or worse, having a fire if you keep driving it like that. Once you get the Voltage Reg changed, do a thorough check of your system (charging voltage at the battery, etc.) Also, keep an eye on your battery, an extreme over-voltage condition like you've described can damage the plates makeing the battery pretty much useless.
The good news is that your radio might be OK...Chances are that the voltage spike blew the fuse before it torched the radio's innards.