What is the song with the music video of a woman with a white perm and her boyfriend is being executed by lethal injection I wanna say Madonna but I don't know?

I believe the song you are referring to is Wash all Over Me by Madonna.