The newlyweds were seen leaving The White House restaurant after celebrating Sánchez Bezos’ birthday the night before.