I can't say I really remember much of anything about Eve 6, other than the fact that they weren't quite a one-hit wonder--they had another single, Here's to the Night, that made some noise in 2001. Their breakthrough, however, was 1998's Inside Out.
Before I played the video on YouTube just now, it'd been years since I'd heard the song, but the words were somehow all still in my head as I listened to it. It's weird how music works like that.
Also, I feel it should've been called "Rendezvous, Then I'm Through With You" instead. That's the most memorable line from the chorus and a way cooler song title in my mind...