Sting did a good version for the remake, IMHO.
Many artists covered this song but the definitive cover version was done by the Muppets.