How should I approach influencers for marketing?


So I will launch a product pretty soon. I will need some initial traffic to get the word out. IMO influencers are quite a good option here, because they can draw in real people and not just clicks form a bunch of bots.

How should I approach an influencers? Should I just send him/her a PM asking if he can check out the product? Or should I first try to build a relationship by interacting with his content?

Also, I don’t have a problem with paying the influencer something in exchange for support/traffic. But, I’m a little concerned that some might get angry…because it looks like I “buy” them.