A music search device, a music search method, a music search program, and a recording medium having the music search program recorded on it are provided. There is included a memory means for relating a music to a characteristic of the music and memorizing the music and the characteristics; a reproduction means for reproducing the music; a process means for processing the characteristic of the music thus reproduced by the reproduction means based on an instruction of a manipulation input; a characteristic detection means for detecting the characteristic of the music thus processed; and a search means for searching the music thus memorized by the memory means based on the characteristic of the music thus detected.