O & Mrs. O

The most powerful woman in America ... and Michelle Obama, had dinner in NYC last night.

Oprah and Michelle Obama

With apologies to Gayle King, it looks like Oprah has a new BFF.