• by David Goetzl  @dgoetzl, April 9, 2011

Capital One, which just finished making its clan of barbarians a staple of the NCAA tournament, has shifted its $350 million-plus media business to Horizon Media following a review.

The review -- described as at least partly driven by a Capital One effort to cut costs -- also included 10-year incumbent MediaVest, along with MPG and PHD. It was initiated late last year.

The credit-card company is coming off the NCAA tournament, where its familiar ads with marauding Visigoths and the "What's in your Wallet?" tagline were a constant. Capital One also joined AT&T and Coke as top-line sponsors of the well-trafficked "March Madness on Demand" offering, where tournament games were streamed live on the Web and mobile devices.

Several years ago, Capital One sponsored a "Home Invasion" segment on NBC's "Fear Factor," in which the host would show up at an unsuspecting person's door, offering the chance to win $5,000 after participating in a challenge.

In February, Horizon won the media business for the Weather Channel, where it recently helped launch a new series by streaming the premiere live on a giant Times Square screen.