What's a Girl to Do?

In Australia, the single debuted at number 10, staying there for two weeks before falling to number 11. It then climbed to its peak of number five and stayed there for two weeks before falling out of and rising back into the top 50. It spent a total of 20 weeks (like its predecessor) in the top 50.^[1]

In New Zealand the single debuted at number 40 before falling to number 44, then peaking at number 25 and falling out the next week. It then re-entered two weeks later at number 30, then fell out for the last time, bringing its top 50-week total to four.^[2]

In the United Kingdom, the single debuted at number 61, and fell out of the chart the following week.^[3]

Australian CD single^[4]

1. "What's a Girl to Do?"
2. "What's a Girl to Do?" (Urban Mix)
3. "Sister" (Urban Mix)
4. "Sister" (Tuff Twins Mix)
5. "Falling for You"

UK CD1^[5]

1. "What's a Girl to Do?"
2. "What's a Girl to Do?" (Allmighty Remix radio edit)
3. "Falling for You"
4. "What's a Girl to Do?" (Miami video)

UK CD2^[6]

1. "What's a Girl to Do?"
2. "What's a Girl to Do?" (John 00 Fleming Remix)
3. "What's a Girl to Do?" (Urban Mix)
4. "What's a Girl to Do?" (Australian video)