diff --git a/build/install_deps.sh b/build/install_deps.sh
index 29b7dd723..0bdd6df01 100755
--- a/build/install_deps.sh
+++ b/build/install_deps.sh
@@ -42,6 +42,7 @@ if $LINUX; then
   $INSTALL build-essential libssl-dev libffi-dev libgmp3-dev python2.7-dev libsecret-1-dev curl
 elif $OSX && ! cmd_exists brew ; then
   /usr/bin/ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)"
+  brew update
 fi