Article continues below advertisementMid-2000s: Rob Schneider Began Dating Patricia Schneider (Née Azarcoya Arce)Source: MEGARob and Patricia Schneider were married for 15 years.The Male Gigolo is now flying solo.Rob Schneider met his now-estranged wife, Patricia Schneider (née Azarcoya Arce), in the mid-2000s on the set of a show in Mexico, where she worked as a producer.The funnyman was previously married to London King from 1988 to 1990, and to Helena Schneider from 2002 to 2005.