Cherish foi lançado em 27 de setembro de 2005 por Cleopatra Records como parte do álbum Virgin Voices - A Tribute to Madonna