Yes. You can think of circularly polarized light as the coherent sum of two orthogonal, linearly polarized waves that are 90 degrees out of phase. So the other linearly polarized wave will interfere with one of the components.
Coherence is a bit of a red herring here. Do the Jones calculus and you can see quite clearly that a CP wave and a LP wave can interfere (or indeed, must interfere if they overlap spatially).