Before the 2015 NBA All-Star Game's tip off at Madison Square Garden tonight, Christina Aguilera was the opening performer to get the audience warmed up. After her powerful intro, the pop icon brought out Nas for a performance of "N.Y. State of Mind" off his critically acclaimed album Illmatic. Watch it above or skip to the 4:10 mark.