Voordat de NBA All-Star Game plaats vond, deed
Nas een performance in het Madison Square.
Voorafgaand aan zijn optreden stond Christina Aguilera op het podium. Vervolgens kwam Nas op en deed hij de track 'New York State Of Mind'. Vanaf 4.03 zie je de performance van Nas.