Katy Perry made waves in Paris over the weekend, and not just for her blossoming new romance. The pop star turned heads in a bold red satin dress while stepping out hand-in-hand with former Canadian ...