You can have a singing good time with a Spice Girl Halloween costume. Girl power is what it was all about and the musical group called the Spice Girls had it in spades. They hit the music scene in the mid 1990s in Great Britain before branching out internationally. Five ladies, all with diverse personalities but universal appeal, took no prisoners in the music world.