Skyy Spirits has teamed up with New Line Cinema for its Skyy Vodka brand to become the official spirits sponsor and promotional partner for its new Sex and The City film.