Pamela Anderson has been married to rockers like Kid Rock and Tommy Lee. She recently sparked dating rumors with her "The Naked Gun" costar Liam Neeson.

The “Baywatch” icon and “Taken” star are in a “budding romance in the early stages” after striking up a connection on their upcoming cop comedy.

Pamela Anderson and Liam Neeson discussed their comedic turn as actors in "The Naked Gun" on "Late Night" and "The Late Show," respectively, on Wednesday.