Heterogeneity as a Natural Source of Randomness