Bill loves Samantha. Samantha loves Bill. Bill falls in love. Samantha falls in love. Bill and Samantha fall in love. Bill falls in love with Samantha. The "with" implies reciprocity, although of course, that is not always the case. Othewise, it's just another vagary of English ; ).