Wayne Newton has been married to his wife for over ... in April 1994 at Casa de Shenandoah — Newton’s 53-acre former home.