I think I might have liked this more than the first one. The first one was enjoyable only because of the music. The cuteness factor fizzled out after a while. This one didn't rely on the cuteness as much. The story was good, the music was great and the traveling through all different characters was awesome. I think that was what made the movie more enjoyable. And the two krill recurring throughout like Scrat in the Ice Age movies were also very funny.
I would definitely recommend people checking this out. It has great music, big laughs and very entertaining for both kids and adults.