The R&B icon took the stage to perform a song from her upcoming CD!