Fox: Katy Perry, Justin Trudeau flaunt romance at risqué French club frequented by Hollywood stars