Alicia Keys sang “Brand New Me” and “No One”…she came back out during the encore for “Empire State of Mind”. Amazing stuff.