Lead halide perovskites constitute a very promising class of materials for a broad range of solar and optoelectronic applications. Perovskites exhibit many unusual properties, and recent experiments demonstrate an unusual temperature dependence of charge carrier lifetimes. Focusing on the all-inorganic CsPbBr3, and using a combination of ab initio nonadiabatic molecular dynamics and time-domain density functional theory, we demonstrate that the unconventional behavior arises because of a highly anharmonic nature of atomic motions in perovskites. As temperature increases, perovskite structure u...