Пусть не таскались и ночевали, но то, что человек изменился - это перед глазами. Вы только после того, как Вас застукали, пытались поговорить? Или сначала израсходовали все попытки выяснения отношений? Если отношения не устраивают, имей мужество, заверши их,  а потом ищи новые. А сидение на двух стульях ведет к защемлению хвоста.