This will come from playing thru the story. As you win events, you gain fans at the end of the races.
You can also gain extra fans by racing the promo events, if needed.
Replaying races in timeline mode does *NOT* give you extra fans unless you had not already unlocked them for that event.
Please note, this is the greatest trophy of all time.... ALL TIME!!!