I just stumbled upon this on Youtube, which I haven't heard in about 15 years, but was reasonably successful as a single:
This resulted in me going down somewhat of a rabbit hole of similar songs on Youtube. Highlights include the Sugababes - Push the Button and Anastacia - I'm Outta Love. I feel like these songs all sit alone in a weird 90s/2000s category of their own. I can't put my finger on it, but if anything sums up this period of pop music, it's songs like this.
What other songs have I totally forgotten about?