Allied Domecq Spirits, North America and Stolichnaya vodka have announced the launch of the vodka's first-ever television marketing campaign.