M.I.S.S (Music Inspired Short Story): Hunting a Tune

The first time I heard that song, I was strolling through Azalea Town and preparing to take down its gym leader, but I heard a song being played out in the center of town. Curious, I followed the sounds and saw a street performer playing with a few others. I watched alongside a few of the townsfolk and asked them what they named the song. Unfortunately, they didn't know. They then told me they had heard the song from another group of performers that travelled all across the Johto region.
After defeating the gym leader in Azalea, I started searching the region for the performers. Not in Goldenrod to Ecruteak, from Violet to Olivine, and not even in the National Park could I find them. Soon, I gave up.
Eventually, I reached Blackthorn City and that's when I heard it again.
I ran as fast as I could and found a group of performers playing the song. Once again, I watched and listened beside a number of people. The music was so wonderful to listen to and it just felt so relaxing and great. When they finished, I asked them for the name of the song.
They called it "Black Azaleas."