Paradis inked her own deal with the fashion house in 1991. Both women have modeled in numerous campaigns since then, though they haven't yet appeared in an ad together.