Beyonce was all smiles in New York City on Tuesday

The music icon and new mom rocked a super cute black  button-down top with hip-hugging black mini-skirt, which she paired with some stylish black shades and matching heels.

The "Formation" singer was beaming as she left the New Amsterdam Theatre after watching the popular Broadway musical, Aladdin, which is one of the best reviewed shows at the moment.