The two had stirred up rumors of a romance recently after sharing an unexpected amount of PDA on red carpets to promote The Naked Gun, and a source confirmed to the Daily Mail on Tuesday that they have been dating 'for a while'