The former tennis player, 56, looked smitten as he showcased his political risk manager wife, 33, at Restaurant Borchardt.