«Rescue Me» fue publicado como el segundo sencillo del álbum y se convirtió en el sencillo de una solista con el debut más alto en la historia del Billboard Hot 100 en ese momento, entrando en el número 15 y llegando hasta el número 9.