I put this question to some music nerd friends (great question btw) and here’s two responses I co-sign on:
-Aretha’s Respect (sorry Otis)
-Sinead’s Nothing Compares 2U (over Prince 😳)

Was gonna say Whitney but you beat me to it. My husband also said Buckley’s Hallelujah, and submits Hendrix’s All Along the Watchtower.