diff --git a/circle.yml b/circle.yml
index 2a01b19f..b4d1b47e 100644
--- a/circle.yml
+++ b/circle.yml
@@ -26,6 +26,7 @@ dependencies:
         docker save weaveworks/weave-build >$WEAVE_BUILD;
       fi
   post:
+    - sudo apt-get update
     - sudo apt-get install bc
     - pip install requests
     - curl https://sdk.cloud.google.com | bash