In my humble opinion, The Power Of Goodbye is Madonna's most powerful song, Released from her 1998 Ray Of Light album, it is usually forgotten in the shadow (no pun intended) of the 1st single, Ray of Light.
Her music video is stark and surreal. And it does feature some hunk from ER so yes, is appealing to both male and female demographics.
You were my lesson, I had to learn, I was your fortess, you had to burn
Pain is a warning that something's wrong
(lyrics from The Power Of Goodbye)