Watch Bombuj. 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. This union of marriage is a testimony that people can be strong, vital and full of life at any age. Paul and Mary Kay prove that love can last a lifetime.