Katy Perry oozes Parisian chic in a stylish jumpsuit and cat-eye shades in the French capital