Liam Neeson Kisses Pamela Anderson in Cute Naked Gun Promo: ‘Couple That Laughs Together, Stays Together’

Liam Neeson and Pamela Anderson are on a cute date in a new promo for their movie The Naked Gun. 

A new Instagram post from the movie’s official page and distributor, Paramount Pictures, shows the two costars — who are now dating, per PEOPLE sources — sitting in a movie theater snacking on popcorn.

In fact, they do more than snack: Neeson drops a kernel into Anderson’s mouth; she returns the favor by throwing one at him; and he plants a sweet kiss on her head. 

The video post’s caption is simple: “A couple that laughs together, stays together. Bring a +1 to see #NakedGun in theatres.”

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 celebrity news to compelling human interest stories. 

Neeson, 73, and Anderson, 58, are “in the early stages” of dating in their “budding romance,” a source told PEOPLE exclusively on July 29. “It’s sincere, and it’s clear they’re smitten with each other.” 

As the costars promoted crime-spoof sequel The Naked Gun, they have been “enjoying each other’s company,” continued the source. Neeson and Anderson have exchanged sweet kisses on the cheek on red carpets, and recently puckered up to apply Anderson’s Sonsie lip balm while on Watch What Happens Live with Andy Cohen.

The Naked Gun’s sweet new promo isn’t the first time Anderson and Neeson have watched their new movie in a theater. The Last Showgirl star said in July on Late Night with Seth Meyers that she had screened it “once” thus far, “with Liam, in an empty theater.”

In the new Akiva Schaffer-directed comedy, Neeson plays Lt. Frank Drebin Jr., the son of the late Leslie Nielsen’s Frank Drebin from the original Naked Gun films. The Baywatch alum plays his love interest, Beth.

The Naked Gun also features Paul Walter Hauser, Danny Huston and several starry cameos. It is now playing in theaters.