Comes from football, seen when the quarterback goes up to the line of scrimmage, sees a defensive alignment he wasn't expecting, and adjusts by yelling out a new play.
Man 1: I met this girl at the bar, we had a few drinks, had a few laughs and just when I thought things were going well she totally called an audible (call an audible) on me!
Man 2: What?! That is messed up. How'd she do it?
Man 1: We were talking about different beers we liked and she said "Oh yeah my boyfriend and I love Hefeweizen"