I will present evidence for a novel, intrinsically non-linear symmetry of the black hole entropy, named Freudenthal duality. It is extremely general, concerning any theory of Einstein gravity coupled to vector and scalar fields. Its origin and interpretation in string theory and M-theory is still mysterious.