But I do not recall any proper performance of this song since 1987 and I consider the song a major hit of hers. She did acoustic version on her last tour. Anyway, it would go perfectly in the Fado segment... or even between Vogue and I don't search I find.
But there are also others like: Girl Gone Wild, Bad Girl, Nothing Really Matters....