"It's a little thing called discovery. Her phone number appeared in Marc's phone records," the Kenya Moore Hair Care founder said to host Andy Cohen.