Solace è stato pubblicato il 15 luglio 2002 da Parlophone UK come parte dell'album The Best of Vanessa-Mae