Gravar registro em tabelas

E aê pessoal, blz?

Então, faz tento tempo que não desenvolvo que perdi a prática e estou com um problema. Vou tentar explicar.

Exemplo:

Digamos que eu tenha 2 tabelas no meu banco e faça todos os relacionamentos e tal, tudo sem problemas até aqui.

tabela_candidatos
id
nome
id_empresa


tabela_empresa
id
empresa
id_candidatos


tenho um relacionamento muitos para muitos, já que a empresa pode ter vários candidatos a uma vaga de trabalho e o candidato também pode estar pleiteando um emprego em mais de uma empresa.

então eu preciso fazer uma tabela intermediária e seus devidos relacionamentos

tabela_intermediaria
id
id_candidato
id_empresa

Aqui esta o meu problema; como fazer a inserção dos dados nessa tabela? explicando o meu pensamento.

Se eu cadastrar o candidato em uma empresa X ele vai abrir um registro na tabela assim:

tabela_intermediaria
id | 1
id_candidato | Fulano
id_empresa | X


como faria pra adicionar outra empresa a esse mesmo candidato? teria que fazer um novo insert na tabela_intermediaria? pra ficar assim:

tabela_intermediaria
id | 2
id_candidato | Fulano
id_empresa | Y


como eu faço isso dentro de um form de cadastro?



espero ter explicado direito e que alguém me ajude.