Cherish fue lanzado el 27 de septiembre de 2005 por Cleopatra Records como parte del álbum Virgin Voices - A Tribute to Madonna