NeNe Leakes is open to looking for romance once again, two years after the death of her husband, Gregg Leakes.ET spoke…