diff --git a/src/v1/video_intelligence_service_client.ts b/src/v1/video_intelligence_service_client.ts
index cdfbe4fb..4d9f4b64 100644
--- a/src/v1/video_intelligence_service_client.ts
+++ b/src/v1/video_intelligence_service_client.ts
@@ -138,6 +138,8 @@ export class VideoIntelligenceServiceClient {
     }
     if (!opts.fallback) {
       clientHeader.push(`grpc/${this._gaxGrpc.grpcVersion}`);
+    } else if (opts.fallback === 'rest') {
+      clientHeader.push(`rest/${this._gaxGrpc.grpcVersion}`);
     }
     if (opts.libName && opts.libVersion) {
       clientHeader.push(`${opts.libName}/${opts.libVersion}`);
diff --git a/src/v1beta2/video_intelligence_service_client.ts b/src/v1beta2/video_intelligence_service_client.ts
index 2abe2ce1..4e49ba80 100644
--- a/src/v1beta2/video_intelligence_service_client.ts
+++ b/src/v1beta2/video_intelligence_service_client.ts
@@ -138,6 +138,8 @@ export class VideoIntelligenceServiceClient {
     }
     if (!opts.fallback) {
       clientHeader.push(`grpc/${this._gaxGrpc.grpcVersion}`);
+    } else if (opts.fallback === 'rest') {
+      clientHeader.push(`rest/${this._gaxGrpc.grpcVersion}`);
     }
     if (opts.libName && opts.libVersion) {
       clientHeader.push(`${opts.libName}/${opts.libVersion}`);
diff --git a/src/v1p1beta1/video_intelligence_service_client.ts b/src/v1p1beta1/video_intelligence_service_client.ts
index 98301066..c7d5da80 100644
--- a/src/v1p1beta1/video_intelligence_service_client.ts
+++ b/src/v1p1beta1/video_intelligence_service_client.ts
@@ -138,6 +138,8 @@ export class VideoIntelligenceServiceClient {
     }
     if (!opts.fallback) {
       clientHeader.push(`grpc/${this._gaxGrpc.grpcVersion}`);
+    } else if (opts.fallback === 'rest') {
+      clientHeader.push(`rest/${this._gaxGrpc.grpcVersion}`);
     }
     if (opts.libName && opts.libVersion) {
       clientHeader.push(`${opts.libName}/${opts.libVersion}`);
diff --git a/src/v1p2beta1/video_intelligence_service_client.ts b/src/v1p2beta1/video_intelligence_service_client.ts
index ab54ceea..6ef54f75 100644
--- a/src/v1p2beta1/video_intelligence_service_client.ts
+++ b/src/v1p2beta1/video_intelligence_service_client.ts
@@ -138,6 +138,8 @@ export class VideoIntelligenceServiceClient {
     }
     if (!opts.fallback) {
       clientHeader.push(`grpc/${this._gaxGrpc.grpcVersion}`);
+    } else if (opts.fallback === 'rest') {
+      clientHeader.push(`rest/${this._gaxGrpc.grpcVersion}`);
     }
     if (opts.libName && opts.libVersion) {
       clientHeader.push(`${opts.libName}/${opts.libVersion}`);
diff --git a/src/v1p3beta1/streaming_video_intelligence_service_client.ts b/src/v1p3beta1/streaming_video_intelligence_service_client.ts
index 7b84196d..76ee58ef 100644
--- a/src/v1p3beta1/streaming_video_intelligence_service_client.ts
+++ b/src/v1p3beta1/streaming_video_intelligence_service_client.ts
@@ -131,6 +131,8 @@ export class StreamingVideoIntelligenceServiceClient {
     }
     if (!opts.fallback) {
       clientHeader.push(`grpc/${this._gaxGrpc.grpcVersion}`);
+    } else if (opts.fallback === 'rest') {
+      clientHeader.push(`rest/${this._gaxGrpc.grpcVersion}`);
     }
     if (opts.libName && opts.libVersion) {
       clientHeader.push(`${opts.libName}/${opts.libVersion}`);
diff --git a/src/v1p3beta1/video_intelligence_service_client.ts b/src/v1p3beta1/video_intelligence_service_client.ts
index 605069a9..25583a72 100644
--- a/src/v1p3beta1/video_intelligence_service_client.ts
+++ b/src/v1p3beta1/video_intelligence_service_client.ts
@@ -138,6 +138,8 @@ export class VideoIntelligenceServiceClient {
     }
     if (!opts.fallback) {
       clientHeader.push(`grpc/${this._gaxGrpc.grpcVersion}`);
+    } else if (opts.fallback === 'rest') {
+      clientHeader.push(`rest/${this._gaxGrpc.grpcVersion}`);
     }
     if (opts.libName && opts.libVersion) {
       clientHeader.push(`${opts.libName}/${opts.libVersion}`);