Keith McNally wrote in his new memoir "I Regret Nothing" that the "incredibly rude" celebrity once reduced "a waitress to ...