Begin sending notice to their advertisers of no longer being a regular viewer of vh1 programing.
For starters:
Old Navy
Toyota
If you have CABLE service, call your cable provider and tell them you no longer want VH1 to be part of the package available on their Cable System.
Likewise, if you have a DISH call them too.