The former 'Tonight Show' host said the rumors are unfounded — though he did reveal that he once had a run-in with a "mob guy" early in his career