Oprah Winfrey and Gayle King at the David Letterman Show studios in NYC on May 15, 2015. Credit: Patricia Schlein/WENN.com