Celebrity Relationships?

Yes, it certainly will. Be sure to choose the Networking fame perk if you haven't already to get the full benefits of befriending other higher ranking celebs. You'll see a green fame+ added to interactions that will help you gain fame faster.