original_query: When did the Spice Girls gain international recognition?
query: When did the Spice Girls gain international recognition?
answer: The Spice Girls gained international prominence in 1996 with the release of their debut single "Wannabe".