Singer Keyshia Cole has finally debuted her new shoe collection with designer Steve Madden. After…