At the 2019 Essence Festival, Obama sat down with Gayle King wearing some gorgeous curls and a brand-new hair color.