Seriously . . . There is nothing that heels don't go with. They go perfectly with naked. They go with jeans. They go with a dress. They go with informal. The go with formal.
Here is a great example of just how well high heels go with nothing but a tee-shirt. How amazing does this girl look in these fake snake skin pumps and this tee?