A Winter's Tale" es una balada escrita y compuesta por Freddie Mercury en su apartamento en Montreux, Suiza. Es la última canción que Mercury compuso por su propia cuenta. ("Mother Love" había sido también compuesta por Mercury, pero la música es de Brian May). Es la única canción en la historia de Queen que ha sido grabada y lanzada con Freddie haciéndose cargo de las vocales antes de que la música quedara completa.
Ha sido catalogada como una de las pocas canciones navideñas del grupo. No se sabe si esa era la intención.