Neeson and Anderson, pictured on July 22 at the UK premiere of The Naked Gun, have also garnered attention with their rumored off-screen romance