Tbh, the only music I listened to when I was really young was whatever was on Video Hits at the time. Which was usually Ricky Martin, Shania Twain, Backstreet Boys, Britney Spears, Spice Girls, etc.
On a side note, Leader of the Gang is possibly the Spice Girls' best song ever.