Depeche Mode - "I Feel You", Songs of Faith and Devotion (1993), in the context of the music video.
This was after listening to both Achtung Baby and Violator, both of which I bought on cassette in spring 1999, not even realizing the Flood connection at first.