I'll bet life was more romantic before spoken language. People weren't busy talking or thinking in anything but emotion and memories of senses. Let's long for those days.
All primates have vocalizations of some kind. All apes have fairly complex vocalizations. Humans are an extreme case, but we're not entirely sui generis; it's pretty well guaranteed that any species recognizable as proto-human would not be courting in complete silence.