Fotografi so na levem prstancu igralke opazili prstan in takoj so se začela namigovanja, da sta Denise in njen novi spremljevalec, kitarist skupine Bon Jovi Richie Sambora, zaročena. Vendar naj bi predstavnika obeh zvezdnikov že zanikala kakršne koli načrte v zvezi s poroko.

Denise je svojo novo ljubezen pred kratkim obiskala v Franciji, kjer je skupina Bon Jovi trenutno na evropski turneji, da bi lahko preživela nekaj časa z njim. A ostati ni mogla dolgo, saj jo je v Las Vegasu že čakal nastop z vedno bolj priljubljeno žensko skupino Pussycat Dolls.

Tako Denise kot Richie sta sredi ločitvenega postopka; Denise se ločuje od igralskega kolega Charlieja Sheena, s katerim ima dva otroka, Richie pa bo kmalu nekdanji mož zvezdnice nadaljevake Melrose Place, Heather Locklear.