The original shoe debuted in the early 2000s as part of the Puma Complete franchise, a series of vividly colored performance runners.