Lifestyle Food Restaurants All the Restaurants Where Justin Bieber and Hailey Baldwin Have Dined in New York City Take an eating tour of the Big Apple à la Bieber and Baldwin. By Jessica Fecteau Jessica Fecteau Jessica Fecteau is a former writer-reporter at PEOPLE. She left PEOPLE in 2019. People Editorial Guidelines Published on August 14, 2018 12:56PM EDT Close 01 of 08 Shake Shack Splash News 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. 02 of 08 Casa Restaurant Splash News. Splash News 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." 03 of 08 Frankel's Delicatessen Splash News The pair visited the Jewish deli in Brooklyn followed by a stop at Blue Bottle Coffee for a cold brew to beat the heat. 04 of 08 Toby's Estate Coffee Robert O'neil/SplashNews.com The couple got their caffiene fix while stopping at the shop's Williamsburg location. 05 of 08 Nobu Splash News Bieber and Baldwin stayed in sync while leaving the popular Japanese restaurant, days before he proposed to her in the Bahamas. 06 of 08 12 Chairs Cafe Splash News The happy duo snuggled up while enjoying lunch at the Israeli diner before heading to the movies. 07 of 08 Cipriani Splash News Walking hand-in-hand, Bieber and Baldwin left a lunch date at the famous Italian hot spot. 08 of 08 Starbucks Splash News The couple got goofy with the cameras after stopping by the coffee chain to fuel up for the day.