The Guru star, 35, and the Sweet Home Alabama heart-throb, 33, began dating in December, several months after Graham ended her relationship with filmmaker Chris Weitz.
Graham has previously dated Heath Ledger and Ed Burns, while Lucas romanced Salma Hayek.
Gossip site Pagesix.com reports Lucas attended a party at New York nightclub Gypsy Tea with former love, model Liliana Dominguez on Thursday.
Article Copyright World Entertainment News Network All Rights Reserved.
