Mediaedge:cia has let go the reins of the Collective Brands account, where it managed media buying and digital media for the last five years.

Collective Brands includes Payless ShoeSource, Keds, Stride-Rite and Sperry.

CEO Lee Doyle of Mediaedge:cia North America explained the parties had trouble finding "acceptable financial terms" for an ongoing partnership.

Search consultant Joanne Davis has been hired to run a media review on behalf of Collective, says AdWeek. The company expects to find a home for its media component by April. The ad account, for which media is just one arm, is estimated to be worth $95 million.