Our Tune è stato pubblicato il 1 gennaio 1993 da Blue Note Records come parte dell'album The Best of the Blue Note Years