La canción recibió elogios por parte de los críticos contemporáneos, así como de periodistas musicales, quienes con frecuencia la llamaron «el primer gran sencillo de Madonna».