É normal eu ter namorado e mesmo assim desejar outros?

Bom, a realidade dos fatos, é que sim, é normal. Agora o que você vai fazer com esse desejo é que determina o futuro do seu relacionamento. Se você não alimentar esse desejo nem ficar pensando nesses outros caras que te despertarem o tesão, então tudo bem, realmente acontece e é algo sobre o qual não temos muito controle. Agora se você decidir alimentar esse desejo e eventualmente acabar sucumbindo a ele e chegar a beijar ou até pior, transar com algum desses outros caras que te despertarem tesão, aí não vai ter muito como manter o relacionamento.