The "Vanderpump Rules" star made headlines on Wednesday when she revealed that she was in a new relationship with a "wonderful" man.