One of his known addresses in New York was in the neighborhood of Corona, Queens. He left Florida originally to seek graduate studies at New York conservatories, but one night in 1955 he brought his saxophone with him to the Café Bohemia. Cannonball was asked to sit in with Oscar Pettiford in place of his band's regular saxophonist, who was late for the gig. The "buzz" on the New York jazz scene after Adderley's performance announced him as the heir to the mantle of Charlie Parker.