The couple, who got engaged earlier this month, had a romantic late lunch at New York City’s Casa Restaurant on Sunday, and onlooker Dominique Bastos spotted the 24-year-old “Sorry” singer raving about his bride-to-be to the restaurant’s staff.
“Justin Bieber said hello to me with a huge smile. Clearly they were having a great time,” Bastos tells PEOPLE. “He told his waiter, ‘She’s hot. I did well, huh?’ And Hailey was all smiles.”
The late afternoon meal at the intimate restaurant in Manhattan’s West Village ended with the pair waving to a small group of fans that had gathered outside before speeding off in an SUV.
“I’ve never seen anyone so happy,” Bastos continues. “He was all smiles; proudly looking at her and saying she’s hot and how lucky he is and how he did well. She was giddy. They were adorable.”
Bieber dropped "No Brainer" — his collaboration with DJ Khaled, Chance the Rapper and Quavo — last Friday, and it sounds like that may be the last music we hear from him until after he and Baldwin, 21, make it official. When TMZ caught the two out and about on Sunday, they asked Bieber what new tunes were coming next. His response? “I’m getting married!”
When the cameraman inquired as to the identity of the lucky lady, he gestured to Baldwin — who confirmed with a joyful raise of her arms.
The couple was spotted out again on Monday, grabbing a caffeine fix at Blue Bottle Coffee in Brooklyn.