Beyonce is slowly but surely getting her groove back barely 2 months after birthing her twins Rumi and Sir Carter.

The music icon stepped out Wednesday evening to the Sushi Park on the Sunset Strip of West Hollywood with husband Jay Z looking like a million buck in an Alexis Mana Balloon Sleeve Wrap Dress which wrapped around her post baby curves nicely.

She paired the dress with white and black platform sneakers and a red clutch bag. Jay Z opted for an all black sporty casual ensemble.

See more photos below: