That was a reference to accusations by the left that Condi bought shoes a lot during her tenure, and for some reason they chastised her especially strongly for going shoe shopping during the Katrina crisis. Now, I have yet to figure out exactly was the Sec of State was supposed to do about Katrina, but that was the left's complaint.
My point is that Condi was not a good Sec of State. Our international relations were at a low point during the Bush years, though so far Obama/Hillary don't seem to be doing too well either.