Freezing Your Ass Off on a Hot Planet