When football fans think about Liverpool during the 1990s at the dawn of the Premier League era, 'Spice Boys' may be the most memorable thing that pops into their heads.