"
Rescue Me" foi lançado na época em que a exposição da
Madonna na mídia já estava saturada, em fevereiro de
1991 nos
EUA e em abril de 1991 na
Europa. Desde o lançamento de "
Like a Prayer" ela era uma presença constante em todos os meios de comunicação.