The first shoe from their partnership lands in stores Friday.