Obě hvězdy byly spolu spatřeny na mnoha místech v Hollywoodu a nijak se na veřejnosti netajily svojí vášní. Jeden z přátel hvězdy filmu Titanic k tomu říká: "Demi a Leo jsou zamilovaní. Leo Demi řekl, že je nejvíce sexy ženou na světě. A když se loučí, vždycky si říkají, 'Miluji tě.'" Zdroje o Demi (39) a Leovi (27) - kteří mají shodně narozeniny 11. listopadu - tvrdí, že spolu něco měli ještě v roce 1997, kdy byla Demi vdaná za Bruce Willise. Nyní, když jsou oba svobodní, si spolu užívají, jak jen mohou. Společně byli viděni v mnoha hollywoodských nočních podnicích jako Joseph's, Standard Hotel a Lounge – i když pokaždé odcházeli každý se svojí skupinou přátel. Jeden z přátel k tomu říká: "Leo by s ní chtěl strávit více času, ale Demi šlape na brzdy. Má tři dcery, které zbožňuje, a svou rodičovskou odpovědnost bere velmi vážně."