É normal eu ter namorado e mesmo assim desejar outros?

Sim. Não existe nenhum botãozinho que ligue ou desligue o desejo por outros caras de acordo com o nosso status de relacionamento. A gente sente o que sente.