The couple were seen beaming from ear to ear as Jeff, who rocked a navy blue polo shirt, black trousers, and blue lens sunglasses, led the two of them out of the restaurant and through the crowd of photographers