Mehldau wrote three songs, while Metheny wrote the rest. "Unrequited" appeared on Mehldau's album, Songs: The Art of the Trio, Vol. III (1998). Metheny's "Say the Brother's Name" is from I Can See Your House from Here (1994), an album he made with guitarist John Scofield. "Ahmid-6" was recorded by Bob Berg on his album Riddles (1994) .
Metheny/Mehldau includes recordings from the first recording session. A second disc, Metheny/Mehldau Quartet, was released in 2007 and contains more quartet and duet tracks.