The Secret Service had to follow Clinton around and serve as lookouts during his trysts. The same with the Arkansas Troopers when he was governor.

Also, according to the same New York Times article, no security was being provided to Ms. Nathan. As with Clinton, the security was to follow around the Mayor himself.