Last night, you were either lucky enough to be at Madison Square Garden, bold enough to brave the freezing temperatures at a bar or smart enough to be warm at home. No matter where your location was, you were definitely watching the main event of the NBA All-Star weekend: the All-Star game.

Joining Christina Aguilera, Nas enters the stage to put on a performance of “N.Y. State of Mind.” The N.Y.-themed set was complete with Christina’s tributes to classics like “New York, New York,” “On Broadway” and “Living for the City.”

Watch the performance, which included an appearance from the Rockettes, above.