I've now tested it on a new game, and it certainly seems to work. I tried to bribe a fellow diplomat, within 3 influence of my diplomat, and the option did not appear. I tried to bribe various Gaul armies, none of which I was allowed to bribe. I tried to bribe a rebel settlement, again no option.