Oprah & Stedman -- We Went Out Last Night, Too!

Kim and Kanye weren't the only couple out in NYC last night ... Oprah Winfrey took time out from firing her staff and re-tooling her OWN network to go on a dinner date with longtime lover Stedman Graham.

Stedman even showed some PDA by holding O's waist as they arrived at renowned ABC Kitchen restaurant last night.