Sting has recorded a virtual cover of Squeeze's 1981 classic, "Tempted" with Take That singer Gary Barlow's on his Crooner Sessions video.