was Dandy Warhols' "Bohemian Like You" from '99?
Don't know about the Warhols, but I think Santana/Rob Thomas piece of shite Smooth was drilling into our earholes in '99. Also Mambo #5, which wouldn't be too terrible.
"Smooth" was end of '99/beginning of '00.
It's left field, but what I'd like to hear is Paula Cole's "I Believe in Love." Or, hell, even Cher's "Believe" would be amusing.