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.

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.

She’s rubbed elbows with world leaders, been hailed one of the world’s next great fashion icons over the past year, and made history as the first First Lady of color since moving into The White House in January, but at the U.S. Mission to the United Nations on Tuesday, Michelle Obama called her public service announcement for children’s television classic Sesame Street “probably the best thing” she’s done as First Lady.

First Puppy Bo just can’t compare to Elmo.

“I’m thrilled to be here, but I was just at ‘Sesame Street’ – I’m sorry,” the First Lady said as she thanked the diplomats and staff members promoting her husband’s new foreign policy of global engagement. “And I never thought I’d be on ‘Sesame Street’ with Elmo and Big Bird and I was thrilled. I’m still thrilled. I’m on a high.”

Mrs. O visited Sesame Street this week to tape a Public Service Announcement as part of Sesame Workshop’s Healthy Habits For Life Initiative. Mrs. Obama and longtime Sesame Street resident Elmo chatted about the importance of eating right, exercising regularly, and being a healthy and positive role model for kids.

“I think it’s probably the best thing I’ve done so far in the White House. But we were there talking about nutrition and healthy eating, and it’s just been a thrill.”

Michelle Obama presented France’s first lady with a musical instrument when they met in the city of Strasbourg on Friday.

Mrs. Obama gave Carla Bruni-Sarkozy a Gibson acoustic guitar, says the Associated Press.

Their face-to-face meeting was a fashionable one: Mrs. Obama sported a belted black coat, while Bruni-Sarkozy (a former model) wore a fuschia-toned camel coat.