Complex sentence: Elliott has been married to Paula Niedert since 1986, she worked as a talent coordinator on "Late Night with David Letterman" when they met.
Split into simpler sentences: Elliott has been married to Paula Niedert since 1986. Niedert worked as a talent coordinator on "Late Night with David Letterman" when they met.