The association of jazz with sex is early and extensive.
One story associates jazz with the first part of the word 'jasmine' - the French had brought the perfume industry with them to New Orleans, and the oil of jasmine was a popular ingredient locally.