Jay-Z and Alicia Keys performed together at a charity concert in NYC for World AIDS Day on Tuesday.