Conversation so far:
When did the Spice Girls become popular?
the emergence of the Spice Girls in 1996 with "Wannabe", that the concept of "girl power" exploded onto the common consciousness.
What is girl power?
The phrase was a label for the particular facet of post classical neo-feminist empowerment embraced by the band.
When was Wannabe released?
1996.
What other songs was on that record?
CANNOTANSWER.
Are there any other interesting aspects about this article?
The phrase was regularly uttered by all five members.

Question: How else did they promote girl power?
Self-contained rewrite: How else did the Spice Girls promote girl power, besides that the phrase was regularly uttered by all five members?