The president and first lady were seen dancing at Famoso Italian Restaurant at the Collection at Chevy Chase on Saturday night. The first couple was there for Attorney General Eric Holder's private birthday party. Holder turned 60 on Friday. And on Saturday morning, a Yeas & Nays spy saw former House Speaker Newt Gingrich getting his hair cut at the Andre Chreky salon on K Street. Also on Saturday, Rep. Joe Wilson, R-S.C., was spotted at the new K Street eatery P.J. Clarke's. Meanwhile on Thursday night, Yeas & Nays spotted Sen. Kirsten Gillibrand, D-N.Y., having dinner at the Chesapeake Room in Eastern Market around 8:30 p.m. Gillibrand ordered a salad and sat in a booth with three men who appeared to be colleagues.