Footwear retailer Caleres has announced the relaunch and rebrand of Zodiac Footwear ahead of its return to the global marketplace.