It generally means that if two people are in love, they should get married. I imagine a man singing it to a women in an attempt to get her to marry him. (How times have changed! This was written at a time when various degrees of physical intimacy were only socially acceptable within marriage).
PS: Does the sentence generally imply the meaning that "we should marry someone with whom we fall in love"?