The former first couple looked fashionable and relaxed as they exited the eatery with the 56-year-old music icon, with Barack, 55, in a sharp suit with a crisp white shirt — sans tie! — and Michelle, 53, in a cool gray coat and black-and-white shirt.

Videos posted by fellow diners show that the couple left the Park Avenue restaurant to cheers and applause from the room. The former president can be seen smiling and waving at people as he makes his way outside.

B. Obama had previously visited the restaurant Upland with his daughters Malia and Sasha for brunch in 2015, reports People.