"Cherish" estuvo acompañado de un video musical dirigido por Herb Ritts, que previamente hizo una sesión de la fotografía icónica utilizada para la portada del álbum de Madonna, "True Blue".