"Naive Melody" was what they called the song before adding the lyrics. For the Speaking In Tongues
album, they recorded the basic tracks first and would give the songs working titles that they would then replace. They got attached to the title "Naive Melody," so they kept it as a subtitle even though it doesn't appear in the lyrics.
"We were touring as well as recording that year, so we would record the basic track, then we would go off on tour, then we would come back, go to another studio and add overdubs and things like that," drummer Chris Frantz said in a Songfacts interview
. "After the tour David would take some time and write some lyrics, then we'd go back in the studio and he'd sing the lyrics and we'd add additional percussion and whatever else we wanted.
So the original basic track was called 'Naive Melody' because the melody was naive-sounding, the melody of the keyboard. When David finished writing the lyrics, he called it 'This Must Be The Place' but decided to keep 'Naive Melody' as part of the title but in parentheses."