After more than 30 years away, 4 Non Blondes are set to reunite at this year's edition of BottleRock in California. Linda Perry has also hinted at new music.