Start a "lifestyle" blog and start writing about public figures. There are several free sites you can also set up. Use a catchy title. Publicize it via social networking sites.
Of course, you can always see if you can get hired by one of the gossip magazines, but it's likely easier to just start your own.