Well, considering that three new songs were added to Slider's repertoire in City Folk, it's easily possible that they are the "random songs" in question. The new additions are entitled "Pondering", "Spring Blossoms", "Stale Cupcakes", and "Free Bird".
Well, minus the last one. Yeah.