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.

Pamela Anderson and Liam Neeson had a special connection from the moment they met, but their romance wasn't immediate. Here's why.

Unlike what you’d find in their new parody movie, there's no food innuendo on display here. Liam Neeson is truly in awe of Pamela Anderson’s sourdough recipe. That’s the cutest thing to see a man confidently praise his girlfriend’s cooking with Anderson blushing in response.