A previously unreleased duet between George Michael and Paul McCartney will finally see the light of the day on a forthcoming greatest hits album.