Fashion brand Baby Phat and footwear company Vida Shoes have signed a deal to make a line of ladies' shoes for the Baby Phat by Kimora Lee Simmons shoe line.