OK! magazine caught the hot new couple packing on the PDA as they were leaving a super romantic dinner date on Thursday night.
The pair wined and dined at Nobu, a sushi spot in New York City, where Hailey watched adoringly as the "Love Yourself" singer took some time to meet a few lucky fans on their way out.
The couple were even spotted with interlocked hands as they headed to their waiting SUV. So cute!
- Hailey Bieber's Dad Causes Confusion by Asking Fans to Say a 'Prayer' for the Model and Justin Bieber
- One Less Lonely Girl: Relive Justin & Hailey Bieber's Most Loved-Up Moments While Married — Photos
- 'It Was Better Without Him': Justin Bieber Slammed for Turning Down Usher's Offer to Perform at 2024 Super Bowl Halftime Show
As OK! readers know, the couple first sparked reconciliation rumors when they were spotted looking like more than friends while partying in Miami together last month. And since then they've been packing on the PDA all over the city!
They even celebrated the 4th of July together on the beach in the Hamptons.
Make sure to watch the video above, and let us know your thoughts in the comments section!