Fall for (Somebody)
To be strongly attracted to somebody and start loving them.
Go out (with)
When a couple spend time together socially, and have a romantic relationship.
Get on (with)
To have a great relationship with each other.