NEW YORK: New Line Cinema is partnering with a variety of brands as part of a larger campaign to promote the upcoming Sex and the City movie.