Last night Beyonce graced the stage of ‘American Idol’ toperform never before heard new single…