«Rumors» alcanzó el puesto seis de la "Bubbling Under Hot 100 Singles" y también le fue bien en Australia y Alemania, donde alcanzó la posición diez y catorce respectivamente.