PEOPLE OF THE '60S: Married for the 3rd time in 1995, his 1st marriage to Miss Vicki was performed on "The Tonight Show" in 1969