media_removed_toofab 102011

Denise Richards
had an interesting companion by her side last night in L.A. -- old boyfriend Patrick Muldoon!

Denise and Patrick, who co-starred in "Starship Troopers" together back in 1997, left Madeo in Beverly Hills arm-in-arm on Monday night.

The two dated back in 1999-2000 (right), following their work together on the movie, and have apparently been spending some time together recently.

Back in July, Muldoon even attended Denise's baby shower for adopted daughter Eloise.

Denise has a habit of keeping close with her exes. She recently went on a family vacation with ex-husband Charlie Sheen and was spotted with Richie Sambora back in November.

Hot Videos