Anderson has long been viewed as unlucky in love thanks to her publicly messy romances with ex-husbands and musicians, Tommy Lee and Kid Rock. Neeson tragically lost his wife, the late Natasha Richardson, in 2009 when she died from a traumatic brain injury from a skiing accident.

"Naked Gun" star Pamela Anderson, whose been cozying up to costar Liam Neeson, posted sweet photos of the pair to celebrate the film's release Aug. 1.

As Pamela Anderson and Liam Neeson continue to promote movie The Naked Gun we take a look at their relationship timeline from as far back as last October when he declared his love for her