The Sideways star, who celebrated her 50th birthday on Sunday (11Sep11), has been dating Nick Holmes "for a while", but she insists she is taking the romance in her stride.
She tells People.com, "I'm not counting (how long we've been dating) on purpose. I just want to concentrate on right now."
Madsen reveals their relationship initially started out as friends, but she quickly fell in love with the 30 year old, who she claims is "an extraordinary poet".
And Holmes, who has appeared on U.S. TV comedy Parks and Recreation, is equally full of praise for Madsen: "She's an exquisite talent and a timeless beauty. And an extraordinary amount of fun."
Madsen was previously married to Danny Huston and has a 17-year-old son, Jack, with ex-boyfriend, actor Antonio Sabato, Jr.