They are human beings, man. Celebrities don't have "life cheat codes" or something. Brand was just a Tier II comedian that did a couple of movies.
Katharine McPhee was just a runner-up on American Idol.
As long as you weren't a creepy ogre you could pull girls like her, even if she was famous at the time.