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.
It is a shame such a once-great company became such a sleazy and unreliable studio. My family used to LOVE to go to Disney parks---but not any more.
BTW, if you haven't read it, look at a book called "The Mouse Betrayed," which reveals a ton of sick stuff down there.
I usually can't stand David Spade, but he was perfectly cast as a spoiled little bitchy brat.
He was very funny in the role, as was Eartha Kitt as the evil hag and Puddy from Seinfeld as her boyfriend/sidekick.