Что делать?

Что-то тут не вс гладко, раз только расстались и уже новый парень есть.
Это может значить три вещи:
1. Парень есть уже давно, или хотя бы был «на примете».
2. Она не очень-то разборчива и найти «нового» парня было ей не трудно.
3. Он нужен, чтобы что-то доказать Вам.

Во всех этих трёх случаях её поведение не вызывает желания посоветовать Вам пытаться отношения восстановить. Хотя Вы написали, что расстались из-за Ваших слов.
Думаю, нужно для начала успокоиться, чтобы решать всё не на горячую голову. Во первых — понять, хотите ли быть рядом с ней всегда, во вторых понять, хотите ли, чтобы она была рядом с Вами всегда (это не одно и то же). Ну и потом узнать её мнение об этом же. Для отношений в любом случае нужно желание двоих. А чувства отличать обычно не нужно. Они либо есть, либо нет.