Steve Harvey met his wife, Marjorie Elaine Harvey, in the late 1990s while she was attending one of his comedy shows

However, the two did not begin dating until years later, after Marjorie had divorced her first husband

The couple reconnected in 2005, and Steve Harvey invited her to visit him in Memphis, where he was performing at the time

The visit turned into a romantic getaway, and the couple began dating seriously

Despite living in different cities, Steve Harvey and Marjorie maintained a long-distance relationship

Steve Harvey proposed to Marjorie on New Year's Eve in 2006, and the couple married the following year

The wedding was held in Maui, Hawaii, and was attended by close family and friends

Since their marriage, Steve and Marjorie have become known as one of Hollywood's power couples