To have one's relationship with someone completely diminished, typically due to an argument or unpleasant incident. Apparently, Gina fell out with Dave last week, and now they're not talking to each other at all.