Liam Neeson sparked a relationship with his Naked Gun costar Pamela Anderson, but it wasn't the first time the Irish actor found romance on set. Neeson began dating Helen Mirren in the early '80s after they met on the set of the film Excalibur. Their relationship lasted for five years after it ultimately ran its course. Decades after their breakup, the two reunited on The Graham Norton Show in January 2018, proving that they ended things on good terms. "We didn't date, we lived together for four years - we were a serious item for a while," Mirren said of her ex.