Well songs I remember even now...
Whitney Hustons cover of I Will Always Love You
TLC Waterfalls (1995)
Then others like
Brandy and Monica - The Boy Is Mine
Janet Jackson - Together Again
Third Eye Blind - Semi Charmed Life
Notorious B.I.G. - Mo Money Mo Problems
TLC - Unpretty
Jennifer Lopez - If You Had My Love
Janet Jackson - All For You
and then there were songs that probably aren't that great
Macarena
(1995-1996) -ish
In the US this song was everywhere
Oh and there is
Getting Jiggy With It
(1998)
and MMMBop