In the "Self Interview" on the DVD of the concert film Stop Making Sense, Byrne states that it is a love song, a topic he tends to avoid because it is "kinda big."
According to the Stop Making Sense commentary track, the title "Naive Melody" refers to the music.