Vcs já tinham um rolo antes?
Caso não, vc deve esperar sim. Não é pq ela terminou com o ex pra ficar com vc que vc deve apressar as coisas, a menos que vc já esteja certo dos seus sentimentos.
Olha, se o ex foi uma boa pessoa pra ela e não foi fdp, acho que seria bom esperar, ele não deve tá feliz e ver isso acontecendo certamente não vai ajudar. Agora se ele foi um fdp com ela, que jogue na cara e mostre que ele perdeu.
Uma nova pessoa só entra numa relação, quando a relação já está desgastada ou abandonada. Então não é realmente uma troca, mas uma mudança.
Agora, respeitar o sentimento de alguém que você gostou, sempre é bom. Dar um tempo ou sentar e conversar com clareza e carinho pode ser um bom caminho.