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