I didn't know the game was that "open" in that sense; from what you're saying, I would have also fallen into the trap of only following the "Fame" route without looking around.