Records planeaba saltarse la publicación de «Express Yourself» en favor del siguiente sencillo "Cherish", sin servir la canción a las estaciones de radio.