Steve Harvey did not waste any time getting remarried!!! He and wife Majorie attended the Essense Music Fest together.

Steve is aging. Especially since he stopped wearing those lace front wigs :)