İkilinin aşk hikayesi 2000 yılında başladı. Babası New York'taki pek çok gece kulübünün kurucusu olan 54 yaşındaki Taylor Stein ile 60 yaşındaki Lauder'in ilişkisi başladığında, Lauder evliydi.
Gözlerden uzak yaşanan ilişkide, Stein 2007 yılında bir kız çocuk dünyaya getirdi. Bu durumun saklı kalmasını isteyen Lauder, Stein'a gizlilik anlaşması imzalattı. Bu anlaşma ile Los Angeles'ın Bel Air bölgesinde Stein için 7 milyon dolarlık bir ev satın alan Lauder, sözünü tutup sessizliğini koruması karşılığında, Stein'a her yıl bir milyon dolar ödemeyi kabul etti.
Çocuğun eğitim masraflarını da üstlenen Lauder ile Stein arasında takip eden yıllarda sorunlar ortaya çıktı. Bu sırada 2009 yılına gelindiğinde, Lauder eşinden boşandı.
İkili arasındaki çekişmeyi alevlendiren olay ise geçtiğimiz yıl, Lauder ve Stein'ın adı basına açıklanmayan kızı, ailesinin 'boşanmış bir çift' olduğuyla ilgili sosyal medyada paylaşım yapması oldu. Lauder, yıllar önce imza attıkları gizlilik sözleşmesinin ihlal edildiğini öne sürerek, Stein'ı aldığı evden atmak için harekete geçti.
Konu mahkemeye taşındı ve Stein, Lauder'in kendisine ödemeye yapmayı kestiğini beyan etti. Tarafların avukatları Ocak ayında neredeyse anlaşmaya varıyordu ki, Lauder'in avukatı Mart ayında anlaşmadan caydı.
Çekişmenin sonucu merakla beklenirken, ikilinin avukatlarına ulaşmaya çalışan New York Post, cevapsız kaldı.