The 39-year-old was spotted relaxing on the beach with Irv, 60, who accompanied the star and her two daughters Lola, five, and Sam, six, to Hawaii over the New Year holiday.
She has long credit Irv, a former coffee shop owner, as a source of support, particularly following her high profile split from her bad boy husband Charlie Sheen.
While Denise can always count on her dad, there is a new man in her life, rocker Nikki Six.
The Mötley Crüe bassist Nikki, 52, spent New Year with his daughters in Mexico - as revealed by Denise on her Twitter.
It seems that Nikki is missing his lady too - he Tweeted romantically: 'Tell @DENISE_RICHARDS to get her butt to mexico, it soooo damn beautiful here.....oh i am here too..:).'
He added: 'You 4 have a blast on your vaca too. Were all beach bound :) Hope your bikini's not as loud as my swim trunks.'