Being bilingual and working both in English and Hebrew sometime I find myself searching in Hebrew instead of English, and obviously yielding no results.

My suggestion is to add an auto language switching (based on the keyboard location) if the non-English search query returns no result.

For example the Hebrew-English keyboard switch looks like this:

A = ש
B = נ
C = ב
D = ג
E = ק
F = כ
G = ע
H = י
I = ן
J = ח
K = ל
L = ך
M = צ
N = מ
O = ם
P = פ
Q = /
R = ר
S = ד
T = א
U = ו
V = ה
W = '
X = ס
Y = ט
Z = ז
. = ץ