Magic Moments fue editado en la banda de sonido de la película Lord of Illusions y también se editó como único tema en un sencillo promocional de poca difusión, ambos en 1995.
Dos años más tarde sería incluida como bonus track en la edición estadounidense del álbum Cowboy y nuevamente se publicaría como sencillo promocional pero oficial.[2]