From Nookipedia, the Animal Crossing wiki
"K.K. Stroll" is a new secret song by K.K. Slider. The song is a happy song and very upbeat. Alice is featured on the album cover.
This song originally appeared in in Animal Crossing: City Folk. If the player requests an invalid song, K.K. Slider may play this.