Yeah, the songs are awesome. Ironically, one of their best recent releases (The Emporer's New Groove) has only one song in it because of a last minute rewrite.
Possibly boring explanation below... you've been warned.
Sting was hired to write the soundtrack (which he did), but during the animation, the main character is silent (well, he had been turned into a llama, after all). The actor, however, was cracking up everyone on the set with ad-libbed lines and general hijinks. The director realized that this off-the-cuff stuff was funnier than what they had written and had his people completely rewrite the movie.
Of course, this meant that all but one of the songs on the soundtrack could be used. Still, the movie was quite funny and they did a great job on it. It was actually kind of refreshing to have a disney flick with no huge love story, almost no musical numbers and some off-the-wall humor.
If there's a magic bullet to fix Disney, it's pretty simple: hire really good writers and produce stuff that adults can watch as well as kids.