Kevin Winter/Getty Sigourney Weaver and Ray Liotta
"Loaded with charm and physical ease, Ray was a natural in comedy and just a doll to work with. We had such a good time," the actress, 72, adds of their work in the 2001 crime rom-com, which also starred Jennifer Love Hewitt.
While Liotta, who's also famous for his work in films like Goodfellas and Field of Dreams, "may not be known primarily for his comic chops," as Weaver notes, she says the late star "brought impeccable timing and wit to everything he did."
"A true original and a lovely guy, gone much too soon," she tells PEOPLE.
Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human-interest stories.
Murray Close/Davis Ent/Mgm/Kobal/Shutterstock Sigourney Weaver (R) and Ray Liotta in Heartbreakers (2001)
Liotta died in his sleep in the Dominican Republic, PEOPLE confirmed Thursday. He was engaged to Jacy Nittolo and was also dad to daughter Karsen, 23, with ex-wife Michelle Grace.
A source told PEOPLE no foul play is suspected in his death and that Nittolo was with him when he died.
"My life these past couple of years have been nothing but truly magical. Ray and I share a deep love that I will cherish in my heart forever," she wrote in her heartfelt post. "We laughed daily and we were inseparable. The chemistry was wild in the best way."
RELATED VIDEO: Jamie Lee Curtis, Lorraine Bracco, Taron Egerton and More React to Ray Liotta's Death: "Shattered"
Then writing that Liotta "was everything in the world to me," Nittolo continued, "We couldn't get enough of each other. The kind of real love that one dreams of." She concluded, "He was the most beautiful person inside and out that I've ever known … and even that is an understatement."
Goodfellas director Martin Scorsese remembered Liotta in a moving statement to PEOPLE on Thursday, saying, "I'm absolutely shocked and devastated by the sudden, unexpected death of Ray Liotta. He was so uniquely gifted, so adventurous, so courageous as an actor."
Continued the legendary filmmaker, 79, "Playing Henry Hill in Goodfellas was a tall order, because the character had so many different facets, so many complicated layers, and Ray was in almost every scene of a long, tough shoot. He absolutely amazed me, and I'll always be proud of the work we did together on that picture. My heart goes out to his loved ones, and it aches for his loss, way too early."