Grammy-winning singer was left visibly upset at the axing