Former New York governor Eliot Spitzer was caught twice while visiting Bill de Blasio's spokeswoman's house.
The 54-year-old politician showed up late in the evening at Lis Smith's apartment and didn't come back until early next morning, the New York Post reported.
Spitzer was spotted again as he walked to her door from Prince Street at around 10 p.m, before emerging with her an hour later and going to Le Pescadeux restaurant on the ground floor of her building.
The pair was seen sitting at a back table, while holding hands and enjoying a candlelit dinner.