A Flip-Flopping Politician? Who'da thunk it?
In response, I have but this to offer:

I guess the difference is, the former president's footwear is accessorized with official presidential socks, so that makes it okay.

I'm just glad Fox didn't call them thongs, because I suspect if I did an image search for "presidential thongs", I probably wouldn't want to to see the results.