Martin, 61, was previously married to actress Victoria Tennant, whom he divorced in 1994 after about 8 years together, Nierob said