Vicki's Rumor-Filled Relationship with Brooks