All the Restaurants Where Justin Bieber and Hailey Baldwin Have Dined in New York City

Bieber and Baldwin continued their romance over burgers and milkshakes at the fast food chain. After ordering at the counter, the couple left hand-in-hand and headed out for a movie.

While enjoying a romantic late lunch at the Brazilian restaurant, Bieber raved to the waiter about his new fiancée, an onlooker tells PEOPLE: "He told his waiter, ‘She’s hot. I did well, huh?’ And Hailey was all smiles."

The pair visited the Jewish deli in Brooklyn followed by a stop at Blue Bottle Coffee for a cold brew to beat the heat.

The couple got their caffiene fix while stopping at the shop's Williamsburg location.

Bieber and Baldwin stayed in sync while leaving the popular Japanese restaurant, days before he proposed to her in the Bahamas.

The happy duo snuggled up while enjoying lunch at the Israeli diner before heading to the movies.

Walking hand-in-hand, Bieber and Baldwin left a lunch date at the famous Italian hot spot.

The couple got goofy with the cameras after stopping by the coffee chain to fuel up for the day.