The Real Housewives of Atlanta alum appeared on Watch What Happens Live with Andy Cohen on July 31, where she admitted that she is in a brand-new relationship with a mystery man (more on that down ...