diff --git a/bin/git-up b/bin/git-up
index ed2d8ee..98834f3 100755
--- a/bin/git-up
+++ b/bin/git-up
@@ -2,6 +2,8 @@
 
 set -e
 
+git fetch origin
+
 if git symbolic-ref --short refs/remotes/origin/HEAD >/dev/null; then
   git rebase "$(git symbolic-ref --short refs/remotes/origin/HEAD | sed 's@^origin/@@')" "$@"
 else