Το Tokyo Adagio είναι μία μεταθανάτια κυκλοφορία, που ο Charlie Haden επιθυμούσε διακαώς πριν το θάνατό του, τον Ιούλιο του 2014. Το άλμπουμ σηματοδοτεί το αποκορύφωμα των συνεργασιών του αμερικανού μπασίστα με τον Gonzalo Rubalcaba, τον πιανίστα ιδιοφυΐα που συνάντησε για πρώτη φορά στην Κούβα το 1986, και με τον οποίο ο Charlie ανέπτυξε αμέσως έναν δεσμό που ομοιάζει με την τηλεπαθητική. Αρκετές ηχογραφήσεις - τα περίφημα Montreal Tapes (1998), τα στούντιο άλμπουμ Nocturne (2001) και Land of the Sun (2004) - είναι απόδειξη της βαθιάς αρμονίας αυτών των δύο μουσικών, αλλά καμία ηχογράφηση δεν είχε συλλάβει μέχρι σήμερα την ‘δημόσια καθαρότητα’ που το δίδυμο παρουσίασε για το κοινό στο Blue Note Τόκιο στις συνεχόμενες βραδιές, την άνοιξη του 2005.