En 1991, el videoclip recibió una nominación en la categoría de en la de los premios Grammy, aunque perdió ante «Opposites Attract» de Paula Abdul.