The footwear retailer was one of the stores that opened with the Bullring back in 2003