על מהלך כתיבתו והקלטתו של "Anywhere Is" תיארה אניה כ"תחושה הדומה לזו המרגישים במהלך צעידה", והוא נכתב בצורת סטקטו.[4] בהתחלה, זו הייתה רצועה שהיא והמפיק ניקי ראיין רצו לדחות עבור האלבום The Memory of Trees. עם זאת, היא פותחה עוד לאחר שרוב דיקינס (אנ'), יו"ר וורנר מיוזיק UK שהחתים את אניה, הוזמן לאירלנד באוגוסט 1995 כדי להאזין לאלבום, בערך שנה וחצי בתהליך ההקלטה.[5] רק רצועות הליווי שלו נגנזו, אך דיקינס חש שהשיר יכול להיות להיט בין-לאומי ועל כן, עודד אותם להמשיך להקליט אותו; זו הייתה הרצועה האחרונה באלבום החדש שהיה צריך לעבוד עליה. הלחן של אניה לשיר נוצר בהשראת רומא ראיין, שכתבה את מילותיו.[4] במגזין בילבורד כתבו, "החיפוש אחר גן העדן הזמני שכל התרבויות מכנות 'בית' נמצא בשיר", וזהו נושא שאניה הרגישה הגדירה כ"חשוב", כיוון שהיא כותבת ומלחינה שירים רבים. על עזרתו, קיבל דיקינס הקדשה בגאלית.[6]
ביקורת
ריק אנדרסון מ-AllMusic אמר שלאניה "יש קול מקסים באמת", ו"אין טעם לנסות להתנגד לכוח הקסום" של "Anywhere Is". לארי פליק מבילבורד תיאר את השיר כ"ואלס פופ אופטימי ומלהיב שיהפוך כל מכונית, מאורה או שיפוע קדמי למשכן קולי אחר בעולם". הוא החמיא לזמרת על "יכולתה המדהימה לעורר השראה באוזני המאזינים. זו חגיגה עשירה בשכבות של מלודיה – מזמור חילוני פועם על חיפוש החיים אחר הגשמה".[7] מבקר מ-Crawley News כתב שהשיר "נשמע נפלא".[8] ג'יימס מאסטרטון ל-Dotmusic סבר שזה "(אם בכלל) קצת יותר מסחרי מרבים מהלהיטים הקודמים שלה. הוא בעל צליל קליל, כמעט פופי".[9] דייב שולין מ-Gavin Report העיר כי "לעיתים קרובות קל להשוות בין אמן אחד לאמן אחד. עם זאת, אניה פיתחה סגנון ייחודי באמת. אלו מאיתנו שהפכו למעריצים בשלב מוקדם אוהבים לחקור את שיריה, והשיר הזה בוודאי יגרום לאנשים נוספים להפוך למעריציה. סמכו על עוד וידאו קליפ מפואר שילווה את השיר המאוד מסחרי הזה".[10] במגזין הבריטי Music Week דירגו אותו בחמישה מתוך חמישה כוכבים, ובחרו בו כ"סינגל השבוע".[11] מישל בוצ'ר מ-The Observer החמיאה לשיר על כך שיש לו "קצב נחמד".[12] סטיבן ג'ונסון מ-The Record ציין כי מדובר ב"מנגינה רוחנית", שהיא הרחוקה ביותר מהנוסחה המוזיקלית הרגילה שלה "הניסוי והאמיתי".[13] מבקר מוזיקה מטעם Toledo Blade תיאר אותו כ"אופטימי באופן חיובי".[14]
הצלחה מסחרית
"Anywhere Is" נכנס למצעד הסינגלים הבריטי ודורג במקום ה-12 במצעד שפורסם ב-12 בנובמבר 1995 והגיע בשיאו למקום השביעי בשבוע העוקב לו.[2] הוא דורג בעשירייה הפותחת באוסטריה, איסלנד ואירלנד וב-20 העליונים בפולין והולנד.[15][16][17] באירופה הוט 100, "Anywhere Is" הגיע למקום ה-36 במצעד שפורסם ב-16 בדצמבר.[3] מחוץ לרחבי אירופה, השיר הגיע למקום ה-34 באוסטרליה ובמקום ה-62 בקנדה.[3][18] הוא קיבל את תואר הכסף בממלכה המאוחדת על ידי איגוד תעשיית ההקלטות הבריטי (BPI), על מכירות של למעלה מ-200,000 עותקים; בכך הפך לאחד משיריה הנמכרים ביותר של אניה באזור באותה השנה.[19]
וידאו קליפ
את הווידאו קליפ הנלווה ל-"Anywhere Is" ביים דייוויד שיינמן.[20]