The two went on their very first date just last week to Chateau Marmont, but they're already "inseparable" and spent the holiday weekend together.
On Saturday, the reality star threw a party at her Malibu beach house and Bradley Cooper even came to join his friend Todd.
They also hit billionaire Alec Gores' lavish pre-Fourth of July party and didn't hide their affection from fellow guests. "They were holding hands and kissing throughout the night and they didn't care who saw them," an eyewitness says.
So how did they first meet?
Paris has known the 40-year-old director for years.
"They're both from New York and run in the same social circle," a source close to both tells me.
Their romantic relationship may be new, but they seem pretty into each other already.
Todd thinks she's "beautiful but hilarious as well," according to one source, while the heiress finds him to be "really funny and sexy."
"They have incredible chemistry together and she really respects him and looks up to him," they tell me.
Could we see P possibly returning to the big screen with a cameo in the Hangover 3? Stay tuned.