Allied Domecq has unveiled a new marketing campaign for Stolichnaya vodka in the US.