Jay-Z painted Carnegie Hall blue in honor of his daughter Blue Ivy Carter. Backed by a 36-piece orchestra, the hip-hop mogul performed the Neptunes-produced dedication to his month-old baby for the first time at the famed New York City venue on Monday night.

“I didn’t think I was gonna make it through that one. That was tough,” said a dapper Jay, who was overcome with emotion as he rapped the personal lyrics.

He’ll do it again tonight, with a second show benefitting the United Way of New York City and the Shawn Carter Scholarship Foundation.