I 1965 solgte Lion og Wolff Blue Note til plateselskapet Liberty. Wolff ble i firmaet som forretningsfører til han døde i 1971. Lion hadde sluttet på grunn av dårlig helse. Etter hvert som , stilen som firmaet hadde fokusert på, gikk av moten, ble det stille rundt firmaet helt til 1984, da musikkmanageren Bruce Lindvall tok en del nye musikere under kontrakt. En av dem var Norah Jones med albumet som ble solgt i mer enn 18 millioner eksemplarer. Dermed ble firmaet økonomisk sikret. Med musikere som Cassandra Wilson, Joe Lovano og Greg Osby fortsatte firmaet jazztradisjonen. I 1993 gav jazz-rap gruppen Us3 ut albumet på Blue Note Records. Albumet var en hyllest til plateselskapet ved at det bare ble brukt sampler fra gamle Blue Note Records-opptak.