The Puma Cali Star shoe is being released for the first time, and the sportswear giant is working with ambassador Selena Gomez to create a fun spring/summer look that can be worn in a variety of urban settings on both the East and West coasts.