The campaign marks a new era for the footwear label, which was acquired by Caleres last month.