Ubuntu and updating Docker

I am trying to run the latest stable version of docker and docker-compose. I am following the instructions on https://docs.docker.com/engine/installation/linux/ubuntulinux/ Apparently the current version of docker-compose is 1.7. Yet, after running through the documentation, installing docker-engine, I then get: $ docker-compose --version docker-compose version: 1.4.0 And $ docker --version Docker version 1.11.1, build 5604cbe When I try to update it, I get the following: $ sudo apt-get upgrade docker-engine Reading package lists... Done Building dependency tree Reading state information... Done Calculating upgrade... docker-engine is already the newest version. Done **Update** This just keeps getting stranger. After trying all of the advice below, I now get this: $ docker-compose -v The program 'docker-compose' is currently not installed. You can install it by typing: sudo apt-get install docker-compose anton@Charles:~$ sudo apt-get install docker-compose Reading package lists... Done Building dependency tree Reading state information... Done docker-compose is already the newest version. 0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded. How then can I update docker?