Rapper Nas made a surprise appearance at the NBA All-Star Game in New York City on Sunday night (15Feb15). The One Mic hitmaker joined Christina Aguilera for a rendition of Jay Z and Alicia Keys' hit New York State of Mind to kick off the annual basketball showdown.