I discovered this song a couple years ago thanks to my boyfriend and his brother who both will sing to the song whenever it's on the radio. It's upbeat. It's a little out there. It will be stuck in your head after you hit play most likely.
"This Must Be The Place (Naive Melody)" was released in November 1983 from the band's fifth studio album, Speaking in Tongues.
In a self interview on the band's Stop Making Sense DVD, front man David Byrne states "...it is a love song, a topic he tends to avoid because it is "kinda big." He adds, "It's a real honest kind of love song. I don't think I've ever done a real love song before. Mine always had a sort of reservation, or a twist. I tried to write one that wasn't corny, that didn't sound stupid or lame the way many do. I think I succeeded; I was pretty happy with that."
The DVD commentary also explains the '(Naive Melody)' in the song title - it simply refers to the music itself - that most professional musicians would not traditionally play chords in that fashion which makes the melody naive.
Unfortunately, the song only went to #62 in the US and #51 in the UK. In 2014, Pitchfork ranked the song at number 22 in their list of The 200 Best Songs of the 1980s.
The song has since been covered by Arcade Fire, Shawn Colvin, and Band of Horses among many others.