To many fans, the surprise romance between actor Liam Neeson and former Baywatch star Pamela Anderson is the feel-good story they didn't know they needed. Suddenly, the couple (they are dating, according to People) are everywhere,

Pamela Anderson and Liam Neeson have been making headlines ever since the two veteran actors began the promotional tour for their new film, “The Naked Gun.” Dating rumors involving the two have been swirling all around the internet for quite some time now,

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.