From the NY Post:
It looks like Mayor Bloomberg isn't exactly a "leg man" judging by an off-color remark he made at a party.
"Look at the a-- on her," Bloomberg reportedly commented when he spotted a woman in a form-fitting dress at a Christmas party off Park Avenue.
New York Magazine reporter Jonathan Van Meter said he overheard the comment when he attended the party in a townhouse in the East 60s and his host introduced him to the mayor.
Quinn told the reporter that the mayor once joked about her hair coloring to the point where she told him off.
When he last teased her about adding a third color -- gray -- to her trademark do, she said she responded: "Did you wake up being this big an a--hole? Or did it take, like, all day to ramp up to it and insult me like that?"