Se é algo esporádico, que acontece de vez em quando, é normal é sim.
Você

tá namorando, não morta.
O problema é o que você vai fazer com esse desejo...

Agora se você está ativamente querendo ficar com outras pessoas e tá querendo isso toda hora, talvez você não esteja pronta ou não esteja no momento de ter um relacionamento.