Brandi Passante of A&E's "Storage Wars" has changed her hair and clothing a lot over the years, and her relationship status ...