Tras su lanzamiento, «Rescue Me» fue incluida en varias listas de las mejores canciones de Madonna.