Methods, digital systems, and computer readable media are provided for detection of music in an audio signal. Music is detected by partitioning the audio signal into overlapping frames, determining a fundamental frequency of a frame in the overlapping frames, including the fundamental frequency of the frame in a histogram of fundamental frequency values of frames occurring in the audio signal prior to the frame, and indicating that music is present in the audio signal when a number of occurrences of a fundamental frequency value in the histogram exceeds a threshold.