Steve and Majorie Harvey have been married since 2007. And the couple has been happy together for a long time. They have a summer tradition where they go on a long holiday, and they’ve done so this year. They traveled through Southern Europe and then Africa, and enjoyed themselves with the family in Italy.