The new mother gave birth to her first child in January 2012, though has lost the majority of her baby-weight in less than four months.
“Y’all don’t know how hard I had to work. I had to lose 60 pounds. They had me on the treadmill, eating lettuce,” she said.
Showing off her post-baby curves in a showgirl-style, fringed bralet and tiny shorts, the 30-year-old wowed the sold-out crowd on the first of a three-night stint at the Revel Resort & Casino in Atlantic City.
The gig marked Beyonce’s first concert since giving birth to their daughter Blue in January, following her last gig at the MTV Video Music Awards last August – the same day she confirmed her pregnancy.