Liam Neeson and Pamela Anderson met as costars on the new comedy 'The Naked Gun,' and their romance has now continued off-screen, a source tells PEOPLE: "It's a budding romance in the early stages."

"Naked Gun" stars Liam Neeson and Pamela Anderson were among the cast members to attend the film's New York premiere Monday ahead of its release in theaters.

The film stars Neeson as Frank Drebin Jr., son of Leslie Nielsen’s Detective Sergeant Frank Drebin, as he follows in his bumbling father’s footsteps and must solve a murder case to prevent the police department from shutting down.