The Coinstar subsidiary today announced a new partnership with Verizon. The joint venture will launch in the second half of 2012 and be a subscription-based and "affordable service that will allow all consumers across the U.S. to enjoy the new and popular entertainment they want, whenever they choose, using the media and devices they prefer," the companies said.