«Rescue Me» también figuró en los puestos 17, 36 y 41 de los rankings «Las 20 mejores canciones de Madonna que no escucharás en el Super Bowl», del periódico "Dallas Observer", «Los 50 mejores sencillos "dance" de Madonna», de la revista "Vice", y «La inmaculada percepción: cada canción de Madonna, de mejor a peor», de Matthew Rettenmund para "Boy Culture", respectivamente.