Paul Rich and Mary Kay Slesinger Rich. At 84 years young Paul lost his wife of 66 years - Mary Kay was married for 34 years and she was left a widow when she was in her mid 60s. After a few years Paul and Mary Kay met and fell in love.