Queen of Soul performs on the 'Tonight Show'