Madonna sai em turnê com The Girlie Show, concerto inspirado nos grandes mitos do cinema, nos cabarés e no circo. Apesar dos "meros" 7 milhões de cópias vendidas de Erotica, o show arrasta multidões na Ásia, Oceania, Europa e América, graças a performances como a da canção Deeper and Deeper, em que Madonna e sua trupe simulam sexo grupal no palco. Foi a primeira e única vez em que ela esteve no Brasil, tendo atingido público recorde em São Paulo e no Rio de Janeiro em novembro daquele ano. Também é lançado Corpo em Evidência, thriller erótico em que a popstar interpreta uma assassina que usa seu corpo como arma