The earliest known written love song dates to approximately 4026 BCE: the Hurrian Songs from ancient Mesopotamia (modern-day Syria/Iraq region).
One clay tablet (H.6) contains a wedding poem celebrating the love between the goddess Nikkal and the god Yassib. Notated in cuneiform with musical instructions, it predates Greek lyric poetry by over two millennia.
Love, it seems, has always needed a soundtrack.