Off the Record dirilis pada 1 Januari 2001 oleh Blue Note Records sebagai bagian dari album Off the Record