It wasn't until August 2023, when they were spotted packing on the PDA outside an NYC restaurant, that fans learned they were dating. Closer than ever, by December, Justin had served as Nicole's date ...