I knew it was from Morrowind the second i first heard it, although i never heard it near Solitude, i in fact heard it near Riften.
The very first time i ever heard that song in Morrowind i was making potions, ever since then i always think of picking flowers and brewing a few potions when ever i hear this song in both Morrowind and Skyrim.
The same goes for Oblivion since i added all of Morrowind's songs to Oblivion a long time ago.

(although not played Oblivion in a few months)