President of the United States of America Barack Obama and celebrity fashion icon / First Lady Michelle Obama made their first trip to New York City since he took office in January, enjoying dinner and a Broadway play over the weekend.

Barack Obama

A White House press spokesperson said that the President had "promised" his wife that he would take her to a Broadway show after the election was all finished.

Between the NYC trip and getting his daughters Bo the First Dog, Barack has now made good on at least two of his major campaign promises. That’s leadership!

After both parents attended eldest daughter Malia’s soccer match (her team won), they boarded a C-20 plane and arrived in the Big Apple Saturday after

The pair’s first stop: New York’s West Village neighborhood, where they dined at Bluehill Restaurant. Fellow diner Eva Fleischer of Manhattan said she "had no idea" the Obamas would be there when she made her 5:30 p.m. reservations.

"They had to pat us down," she told reporters outside the restaurant, which is known for its "locally grown fare." As the Obamas left, Fleischer recalled, the President said to her table, "’Hi, guys!’ It was very exciting and surprising."

Another diner at the restaurant, Susan Korchak of Manhattan, noted that Michelle Obama "is very tall. She’s just statuesque and gorgeous."

Post-dinner, the Obamas hit the Belasco Theater on West 44th Street for a performance of Joe Turner’s Come and Gone – about a group of African-Americans coming to grips with the legacy of slavery – before flying back to the White House.