Linda Perry recently reunited with 4 Non Blondes to perform "What's Up?" live together at "An Evening With Women."