William C Lopez/NY Post

Andrew Cuomo, Kellyanne Conway Strange Bedfellows Go Italian ... A Penne for Your Thoughts???

Andrew Cuomo and Kellyanne Conway seemed like mortal enemies back in the day ... which is why this story is so curious.

The New York Post caught the former governor and former Trump honcho hitting up Il Postino Monday night in NYC's Upper East Side, with the ex-gov trailing KC as they left the Italian restaurant around 10 PM.

They were all smiles on the way out, rocking business casual outfits.

Cuomo and Conway were mum over the purpose of the dinner, but it's sure interesting ... Cuomo was effectively booted from office last year, and Kellyanne's former boss has certainly had his own issues, so there is some common ground.

Ok, just a theory, but Cuomo has reportedly been making sounds about running again, and Kellyanne seems to be keeping her distance from Trump. She's a pro at running campaigns, so ...

Click here for info about our online advertising practices.