Então ex queijo vegano, você está com vontade de conhecer gente nova? Acho válido em

qualquer momento se você estiver a fim.
Porém, é necessário pensar se você vai estar a fim realmente de CONHECER a outra pessoa (deixando a sua ex no passado), ou apenas quer um ombro para chorar as pitangas do término. Se for só carência para desabafar e ser ouvida, é muito melhor e mais digno da sua parte contar com os seus amigos pra isso.
Caso contrário, se sente que quer virar a página de vez e se encantar com outra pessoa (tem muuuuita gente massa no mundo e ninguém é tão insubstituível assim na vida do outro), 3 semanas já está ótimo.