In 1909 Handy and his band moved to Memphis, Tennessee, where they played in clubs on Beale Street. "The Memphis Blues" was a campaign song written for Edward Crump, a Democrat Memphis mayoral candidate in the 1909 election and political boss. The other candidates also employed Black musicians for their campaigns. Handy later rewrote the tune and changed its name from "Mr. Crump" to "Memphis Blues." The 1912 publication of the sheet music of "The Memphis Blues" introduced his style of 12-bar blues; it was credited as the inspiration for the foxtrot by Vernon and Irene Castle, a New York dance team. Handy sold the rights to the song for $100. By 1914, when he was 40, he had established his musical style, his popularity had greatly increased, and he was a prolific composer. Handy wrote about using folk songs: