Solace fue lanzado el 15 de julio de 2002 por Parlophone UK como parte del álbum The Best of Vanessa-Mae