É normal eu ter namorado e mesmo assim desejar outros?

Não. É normal você achar a pessoa bonita/atraente, mas se você sente desejo por ela tem algo errado aí.