It was an odd splash of color that jumped out from the drab gray shades of the dusty battleground in Iraq: a red shoe smaller than my hand, adorned with a pink ribbon and bow.