Who drinks your votka?
I would make some engaging short comedy movie (1-2 min )and target these people.
Do they like football? I will add some local village football star who signs for barcelona and when asked secret of his success he pulls his bottle of votka at the press conf.
Are they into cars? I would film 2 cars racing one supersport ferrari other one some old crap, and when crap wins you show the driver putting your votka as a petrol.
They are into girls? Film bunch of cocky rich guys drinking fancy coctails in some elite club and oher guy who picked up all of the girls by giving them your red bull votka
Get the Idea, avoid direct marketing and make something which might end up being viral.
If you need more ideas find sorty on google about 32 RED betting house from UK who sponsors club of Wayne Rooney and they forced him to wear jersey number 32 because ads of betting houses have strict limits on size and place of an ad