Fall in love significa se apaixonar. Esta collocation é usada com o verbo fall para dizer que você começou a gostar de alguém por quem se sentia atraído.
Despite their frequent fights, the two ended up falling in love with each other.
Apesar das brigas frequentes, os dois acabaram se apaixonando um pelo outro.
Se você quer dizer que é ou foi apaixonado por alguém, ela deve ser utilizada com o verbo be (be in love).
She was in love with her best friend’s boyfriend.
Ela estava apaixonada pelo namorado de sua melhor amiga.
Independentemente de a expressão ser fall in love ou be in love, ambas são sucedidas pela preposição with.