É normal eu ter namorado e mesmo assim desejar outros?

Sim, é normal. Quem falar que não tá mentindo!
Só não vale deixar esse desejo tomar conta de você.