Alicia Keys and Beyoncé both performed in black getups in NYC.