I found the answer: Re-doing earlier missions creates popularity stars!
Thanks, but how to increase the popularity stat in-game?