She and her friends all had cameras or phones out to snap photos to capture the City of Lights in all its glory. Just days earlier she was spotted in Italy, where she erased questions about her romance with Nat