Brandi wants a new guy ...