A Bloody Mary mixes vodka, tomato juice and a combination of spices and is nicknamed the "world's most complex cocktail." The cocktail's origin has a varied history linking back to Queen Mary I of England, Hollywood star Mary Pickford and a Chicago bartender. No matter where the drink got its name, it is a popular hangover cure.