Liam Neeson and Pamela Anderson's romance may be new, but they're already one of the cutest couples in Hollywood. The pair first met while working together on the 2025 remake The Naked Gun, and their chemistry was hard to ignore. "We met on set," Neeson said during a July 2025 appearance on Today when host Craig Melvin asked him to define his relationship with Anderson. "And we discovered we had a lovely, budding chemistry - as two actors." The Taken actor continued, "It's like, 'Oh, this is nice. Let's not mold this. Let's just let it breathe.' And that's what we did." Liam Neeson Reveals 1st Impression of Pamela Anderson Amid Romance Us Weekly confirmed Anderson and Neeson were dating later that month amid their press tour for the action comedy film. "Pamela loves Liam's dry sense of humor and the fact that he's such a gentleman. Liam admires how unapologetic Pamela is," an insider told Us in August 2025. "She's not trying to impress anyone ... They're a good match." They've shared some adorable moments during red carpet appearances that have melted our hearts amid their relationship. Scroll below to see Anderson and Neeson's cutest photos together so far.