NeNe Leakes has found love again after losing her husband, Gregg and sources close to her claim she's even open to saying, "I do."