 Most notably Bailey performed on a number of Clarence Williams albums.In 1927 he left Fletcher Henderson and undertook a tour of Europe with Noble Sissle's Orchestra.After his return, Bailey performed with several other jazz greats, including Edgar Hayes and Dave Nelson.