diff --git a/.travis.yml b/.travis.yml
index 420117618..7e330a754 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -16,19 +16,19 @@ cache: pip
 # version, that causes fpm to crash.
 matrix:
   include:
-  - if: type = cron
+  - if: type = cron OR tag is present
     os: osx
     osx_image: xcode7.3
     language: ruby
     rvm: 2.4.0
     env: PYTHON_VER=2.7.10
-  - if: type = cron
+  - if: type = cron OR tag is present
     os: osx
     osx_image: xcode7.3
     language: ruby
     rvm: 2.4.0
     env: PYTHON_VER=3.4.3
-  - if: type = cron
+  - if: type = cron OR tag is present
     os: osx
     osx_image: xcode7.3
     language: ruby
diff --git a/dvc/cloud/gcp.py b/dvc/cloud/gcp.py
index 73c16cbf7..df9c386e8 100644
--- a/dvc/cloud/gcp.py
+++ b/dvc/cloud/gcp.py
@@ -124,4 +124,7 @@ class DataCloudGCP(DataCloudBase):
         return (local_exists, remote_exists, diff)
 
     def remove(self, item):
-        raise Exception('NOT IMPLEMENTED YET')
+        bucket = self._get_bucket_gc(self.storage_bucket)
+        blob_name = self.cache_file_key(path)
+        blob = bucket.blob(blob_name)
+        blob.delete()