Oprah & Stedman We Went Out Last Night, Too!

4/5/2012 11:30 AM PDT
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.

After all these years, their relationship is still looking Rosie rosy.