Tras Liverpool Oratorio, McCartney compuso Standing Stone a partir de un largo poema e interpretado por la Orquesta Sinfónica de Londres, conducida por Lawrence Foster en los Abbey Road Studios de EMI. A diferencia de Liverpool Oratorio, el nuevo proyecto no es una interpretación operística de una historia, sino una pieza instrumental, aún a pesar de usar un coro.
La portada del álbum es una fotografía tomada por Linda McCartney entre finales de 1969 y comienzos de 1970, publicada con anterioridad en el interior del álbum debut de McCartney en solitario, McCartney. Accidentalmente, Standing Stone fue el último proyecto musical de McCartney antes de la muerte de Linda a causa de un cáncer de seno, exactamente el 17 de abril de 1998.
Publicado en septiembre de 1997, Standing Stone alcanzó el primer puesto en la lista de ventas de música clásica y entró en el puesto 197 de la lista estadounidense Billboard 200. Además, el álbum fue bien recibido por la crítica musical, en contraposición a su antecesor, Liverpool Oratorio.