A cock poked through the other hole opposite where the first one had appeared. She watched as inch after inch slid into her stall, and let out a small "eep" sound when she saw how long it was, how thick and veiny. She grinned to herself and wrapped her lips around the head. She sucked it in, then slid back off, then down further, then almost off, up and down his shaft she went, coating it with her saliva. She worked as if she were in a competition, performing to the best of her ability. Her lips were tight around the shaft, her tongue swirled around the head as she sucked it in, slid along the underside when he was pressed into the back of her throat.
When Zack asked if she wanted to meet, she blushed. That was against her rules. She couldn't reveal her identity. If they knew a woman of her stature was secretly giving blowjobs in a public restroom... She reached into the toolbox and pulled out one of her pre-printed, rolled notes and stuck it in the hole. It poked out the other side so Zack could see it. The paper was quality vellum, tied with a narrow, red ribbon that perfectly matched the shade of lipstick she had left on his cock.
The note said simply, "you have been kissed by the blowjob bandit" and was signed by her lips pressed to the paper leaving a lipstick kiss.
The whole time she retrieved the note and pushed it through the hole, her lips worked Jeff's shaft coming through the other hole.