É super normal sentir falta. O que você precisa definir é se apenas sente falta da companhia dessa pessoa ou se você ainda a ama ou é apaixonado por ela. Por exemplo, eu sinto falta do meu ex e de algumas coisas que fazíamos juntos. Mas não tenho mais nenhum sentimento além de respeito.
Você ainda não superou sua ex, pelo visto. Você deveria ter superado a sua ex antes para depois pensar em procurar namorar outras pessoas. Não é justo com a sua atual...
Absolutamente normal, você pode até gostar da moça com quem sai agora, mas não invalida eventual sentimento que ainda possa ter por qualquer outra pessoa.
Se não é possível restaurar a relação que tinha com essa pessoa que sente saudades, apenas trate de seguir em frente, isso se tornará passado em algum momento, seja em 10 minutos ou em 10 meses; a certeza é de que passa e tá tudo ok.
(a não ser que seja aquele mulher tipo DA SUA VIDA, passa, mas olha que vai doer um pouco por um tempinho)