Two songs that I'm familiar with (not too much of a selection for me) would be either Sweethearts Together (Rolling Stones) or All My Loving (Beatles). ST wasn't made until 1994, so I guess it wouldn't have much hope. All My Loving might have been a plausible choice. It's more cheerful than romantic though.
I just chose those because they seem to fit in well lyrically too.