An audio analysis device comprises an electronic controller including at least one processor. The electronic controller is configured to execute a plurality of modules including a signal acquisition module configured to acquire an audio signal representing performance sounds of a musical piece, a signal analysis module configured to calculate, for each of a plurality of music categories, a feature value that includes a degree of certainty that the musical piece belongs to the music category, by analyzing the audio signal, and a music selection module configured to select one or more candidate musical pieces whose feature value is similar to the feature value calculated for the musical piece from among a plurality of candidate musical pieces.