Graham and Lucas in love match

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, when they visited New York City club NA.

A source says: "They were inseparable all night. They were hugging and kissing."

Graham has previously dated Heath Ledger and Ed Burns and split from film-maker Chris Weitz earlier this year after two years together.