A obra foi aclamada pela mídia especializada, a qual prezou a sua composição, sua produção e seu "calor emocional". A maturidade e os vocais de Madonna também foram elogiados. A canção foi nomeada nas categorias de Gravação do Ano, Melhor Gravação de Dance e Melhor Videoclipe de Formato Curto durante os Grammy Awards de 1999, conquistando as duas últimas, obtendo também os prêmios de Top Dance Song e Most Performed Song nos ASCAP Rhythm and Soul Awards e ASCAP Pop Awards, respectivamente, e sendo reconhecida como uma das melhores da década de 1990. O "single" obteve êxito comercial ao liderar as tabelas da Escócia e da Espanha, classificando-se entre as dez melhores colocações na Austrália, no Canadá, na Europa e em outras quatro nações. Nos Estados Unidos, registrou o maior debute de Madonna na tabela estadunidense "Billboard" Hot 100, estreando no número cinco — sua posição de pico —, além de converter-se no vigésimo terceiro tema da cantora a culminar no periódico Hot Dance Club Songs.