What was the debut album of the girl group of the artist featured on "When You're Gone"?
When You're Gone (Bryan Adams song):  The song features Melanie C of the Spice Girls. Spice Girls:  Their debut album "Spice" sold more than 31 million copies worldwide, becoming the best-selling album by a female group in history.
"Spice"