This is Nothing at All by Third Day, from their self-titled album released in the spring of 1996. I was introduced to them by my students at the West Highland Christian Academy in Milford, MI, the finest school I was ever a part of. Or maybe I heard them on the radio. I can't remember.
But I do remember playing their second album - Conspiracy #5 (the tape, actually) - over and over while my wife and I painted the house we were living in at the time.