[...] debuting the video yesterday, Alicia Keys made a promo stop on The View to perform ‘Brand New Me’ On The …