Vicki Gunvalson Gushes Over New Beau: ‘RHOC’ Star Says He’s the First Man To Do This Vicki Gunvalson revealed that she's dating someone new a few months after she split with politician Steve Lodge.