Fallon was selected after a quiet review. A spokeswoman for Starz said she did not know which other media agencies participated in the search. The account was previously handled by MPG, part of Havas. When asked why Starz wanted to switch agencies, a spokeswoman said the company simply wanted to "put a new spin on things."
Starz, a premium movie service provider based in Englewood, Colo., is owned by Liberty Media Corp.
Fallon, part of Publicis Groupe, will buy and plan advertising for Starz' 13 digital movie channels as well as for services Starz on Demand, and Starz! HD.
Omnicom Group's TBWA/Chiat/Day, in San Francisco, retains the creative portion of the business.
The account is estimated to be worth $30 million, though Starz spent $2.9 million on measured media in 2003, according to TNS Media Intelligence/CMR.