Austin Powers beauty Heather Graham has been romantically linked to a new
man - Salma Hayek's ex-boyfriend Josh Lucas.
The screen stars stepped out as a couple for the first time on 9 December
(04), when they visited New York City club NA.
A source says, "They were inseparable all night. They were hugging and
Graham has previously dated Heath Ledger and Ed Burns and split from
film-maker Chris Weitz earlier this year (04) after two years together.