"I Know" by Dionne Farris was another track that got lots of airplay, but just missed the Top 40:
And is a total bop. I remember seeing it on some US Top 10 show that used to be on ITV at about 2am and taking note as she'd been in Arrested Development whose first album I loved. My local radio in Manchester played it loads and I bought the single, and was surprised it never became bigger. I kind of associate it with Terence Trent D'Arby's Holding on To You, both out around the same time (roughly) and both heavily played on UK radio but not huge huge hits but both great.