Nick and Vanessa's three-year relationship was on the outs for quite a while before they "officially" called it quits in June, but now they're "officially" back together!

After being spotted cuddling up in LA, Life & Style spied them out together at McFadden's Restaurant and Saloon in New York last Wednesday night.

"They seemed very laid back and were very friendly to the staff and fellow patrons," an eyewitness told the mag.

So it's on...for now. How long before it's off again?