Nick Lachey and Vanessa Minnillo: Back Together?

Anyone surprised?

It’s not like they get any publicity without each other, so it makes sense that Nick Lachey and Vanessa Minnillo have rekindled their romance.

Life & Style spotted the cute couple at McFadden’s Restaurant and Saloon in NYC on Wednesday night.

“They seemed very laid back and were very friendly to the staff and fellow patrons,” an eyewitness tells the mag. The two left together at 9 PM, calling it an early night.

The couple of three years called it quits back in June, after months of breakup rumors.

People, have your say in the comments section: Will Nick and Vanessa make it work this time around?