The LHC is radically reshaping our ideas on physics at the TeV scale and the role of naturalness. I will discuss the current perspective on naturalness and present a new approach in which particle-physics parameters are determined by critical points of quantum phase transitions in the early Universe.