Beyonce is back!

A month after welcoming daughter Blue Ivy Carter, the 30-year-old singer flaunted her enviable post-baby figure in a hip-hugging Alice Temperley dress and sky-high, sparkling Christian Louboutin heels at husband Jay-Z's Carnegie Hall concert last night. She paired the outfit with an Alexander McQueen clutch, Lorraine Schwartz and Ofira jewels and, of course, Blue nails!

Jay-Z performed at the famous concert venue, complete with a 10-piece band, 36-piece orchestra and Alicia Keys, coming out to perform "Empire State of Mind." The 42-year-old rapper went through his numerous hits including "Glory," an ode to his new baby girl.

"I ain't think I was gonna make it through that one," Jay-Z told the crowd after the song.

After the show, which benefits the United Way of New York City and the Shawn Carter Foundation, Beyonce told the New York Daily News that her husband's concert was "amazing."

The after-party was held at Jay-Z's newly renovated 40/40 club, where the new parents were welcomed by revelers and congratulated on their bundle of joy. The superstar couple smiled as they headed up to the V.I.P. section of the club with fellow rapper and friend Nas.

Tags: Beyonce