He wrote the theme song (It's a Jungle Out There) and also the series ending song (When I'm Gone), both of which have never and by his own words will never be released.
The same as the theme song to Psych.
It apparently is a rights issue and the way that USA Network writes their contracts.
Interesting. How did the first theme - and album, for that matter - get released? Is the implication that the Jeff Beals of the world settle for deals that the Randy Newmans of the world reject?
It's worth noting that Beal himself has been remarkably gracious concerning the theme replacement, and has openly praised Newman's contributions. There's no bad blood, as it were. We talked about it a little in the FSM Online interview I conducted back in 2010, just after the series ended. You can read it here, if you have a subscription (and also hear some exclusive sound clips of unreleased music scattered throughout):