Popsugar Celebrity Celebrity Couples Long-Term Celebrity Couples | Pictures Hollywood Couples Who Have Been Together the Longest September 12, 2020 by Nick Maslow View On One Page Photo 36 of 40 ADVERTISEMENT () Start Slideshow Share This Link Copy ← Use Arrow Keys → 36 Oprah Winfrey and Stedman Graham Oprah and her tall, handsome man were engaged in 1992, six years after they started dating, but they never felt the need to go through with it. Previous Next Start Slideshow Victoria BeckhamDavid BeckhamCelebrity CouplesCelebrity Facts