How Chet Baker's "Almost Blue" came to be released imitates the correspondence between two long distance friends. This all begins with Baker's live rendition of the blues song "The Thrill is Gone," which inspired new wave musician Elvis Costello to create a jazzy ballad titled "Almost Blue." Touched by Costello's homage, Baker reciprocated the love with his own cover of "Almost Blue," which extends Costello's song and replaces the piano melody with Baker's signature trumpet. Despite the numerous recordings of "Almost Blue" between Costello and Baker, none of them sound alike. Each rendition features a new interpretation that feeds off the other musician's ideas. Such is a testament to the ingenuity of these two great musicians, despite how different the music they produce might be.