Elton John and Irish singer CMAT have recorded a new version of John's Christmas song “Step Into Christmas” for Amazon Music.