 The Jazz Messengers began recording for Blue Note Records and became a mainstay on the jazz club circuit through the 1960s. They also toured Europe and North Africa, and in 1960 they became the first American jazz band to play in Japan.