Por supuesto. Los humanos están programados para la atracción sexual. ¿Y por qué no lo estaríamos? La necesidad de aparearse sería algo que la selección natural seleccionaría de la manera más consistente y poderosa. Los que no quieren aparearse son muy poco propensos a transmitir sus genes.
Puedes elegir si actúas o no en esa atracción, pero por un momento no puedes elegir si lo sientes. Siempre notará que otras personas son atractivas y siempre tendrá los sentimientos correspondientes. De ninguna manera es incorrecto o una traición a tu pareja (siempre que no actúes fuera de los parámetros definidos de tu relación), solo es parte de ser un ser humano.