През 1997 г. Наташа Хенстридж е поредната приятелка, с която Леонардо е забелязван по партита и която се смята за негово гадже. Наташа е модел, а по-късно и актриса, която днес познаваме от комедията с Брус Уилис „Девет ярда“.