diff --git a/.circleci/config.yml b/.circleci/config.yml
index 68eed3adcf..76684952a2 100644
--- a/.circleci/config.yml
+++ b/.circleci/config.yml
@@ -40,8 +40,14 @@ jobs:
     working_directory: /home/circleci/.go_workspace/src/github.com/thanos-io/thanos
     environment:
       GOBIN: "/home/circleci/.go_workspace/go/bin"
+      PROMU_VERSION: "0.5.0"
     steps:
       - checkout
+      - run: source .bingo/variables.env
+      - run: mkdir -p ${GOBIN}
+      - run: curl -L "https://github.com/prometheus/promu/releases/download/v${PROMU_VERSION}/promu-${PROMU_VERSION}.$(go env GOOS)-$(go env GOARCH).tar.gz" | tar --strip-components=1 -xzf - -C ${GOBIN}
+      - run: mkdir -p $(dirname "${PROMU}")
+      - run: mv -f ${GOBIN}/promu ${PROMU}
       - run: make crossbuild
       - persist_to_workspace:
           root: .
diff --git a/Makefile b/Makefile
index b1008ebc6d..f4410d1406 100644
--- a/Makefile
+++ b/Makefile
@@ -113,7 +113,7 @@ build: check-git deps $(PROMU)
 
 .PHONY: crossbuild
 crossbuild: ## Builds all binaries for all platforms.
-crossbuild: deps $(PROMU)
+crossbuild: | $(PROMU)
 	@echo ">> crossbuilding all binaries"
 	$(PROMU) crossbuild -v