The mega-star singer held his first concert since rapper Macklemore was removed from his tour and other artists dropped out.