Charlie performed his new single “All Of My Love” with some help from featured artist Smokey Robinson last night on BET’s Soul Train Awards! Charlie couldn’t leave the stage without performing a tribute to the late Bishop Rance Allen “Miracle Worker.” Watch below.