Lingua Franca
We were in Vienna, Austria, looking for Cafe Einstein and we knew we were in the right general area, but weren't sure exactly where it was. One of the guys with us decided to ask some people passing by if they knew where it was.
He was a French speaking Belgian, but he asked in German, only to get the reply (in English) "Sorry, we're Italian"