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

0405_oprah_stedman_2121325_infKim 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.