What does 相逢是首歌 mean?
It does not make sense in Chinese either when it is without any context.

After reading the lyrics, it just means "(Our) meeting is like a song". And "you and me are the singers of the song". It is metaphor.