There's a limited digipak version (long out of print) of Frozen out there that features 4 covers as bonus. The recent digibook re-issue features them too.
It's a brilliant cover though. A great band doing a great cover of a great song makes me smile. The way Ville sings it makes me forget that they're Finnish. He gets the New Orleans part down better than most Americans.