Khloe Kardashian and French Montana came to Lamar Odom's hometown to openly express their budding romance.

The new Hollywood couple were spotted all over New York City during the Easter weekend, walking hand-in-hand and devouring some of the city's finest cuisine.

Lamar Odom, Khloe Kardashian break up rumors

"They were very gracious and down to earth," a man HollywoodLife.com described as the owner of the City Island Lobster House told the website. "I told Khloe she should bring her mom in next time."

Just hours later, the couple hit up Greenhouse nightclub, where witnesses described them as "flirting" and with Montana pouring all the 29-year-old Keeping Up With The Kardashians star's drinks.

"She touched his leg," a witness told HollywoodLife. "They sat close to each other, but kind of went out of their way not to kiss in public. They left together in a car and showed up together."

Khloe Kardashian, French Montana getting serious?

Citing irreconcilable differences, Kardashian filed for divorce from Odom last December after three women came forward to claim they had affairs with the 34-year-old former NBA Sixth Man of the Year Award winner.

More recently, Odom has sought to get his NBA career back on track, just last week signing a deal with the Knicks and legendary coach Phil Jackson.

Is Lamar better off without Khloe? "Tell us @SportsWN"