I ride low usage, rural rail trails and love the serenity of same. Thus I have never once ridden with music. However, if'n I were to ride roads, I would give much more consideration to riding with music. Although I must say that I don't know how to distinguish "cycling" music.
I know when I drive, I like to listen to Dylan, Jackson Browne, the Allman Brothers, and some blues. Those strike me as "travelin' music."