The supermodel is opening up about her new relationship and becoming a brand-new ambassador for Estée Lauder Paulina ...