Multi-talented entertainer Selena Gomez and Puma have revealed their first collaborative effort, the Phenom Lux, a combo lifestyle/performance shoe.