Hilton, who recently split with Greek boyfriend Stavros Niarchos, seemed to be on a date with two men recently in Los Angeles.
The star, who has announced that she wants to start a family in 2007, is simultaneously dating former Olympic footballer, Jeremy Bloom, and her former boyfriend, Jason Shaw.