השיר זכה לביקורות חיוביות מטעם מבקרים המוזיקה, כאשר רובם היללו את צליל הדאנס-פופ שלו ואת הצלחתו המפתיעה בשוק המסחרי האמריקאי. "Everytime We Touch" זכה להצלחה במצעדים רבים במדינות רבות; הצלחה שנמשכה בלמעלה מעשרים ושלושה שבועות במצעדים השונים. השיר הגיע למקום הראשון באירלנד ובשוודיה תוך שהגיע לחמישייה הפותחת באוסטריה, צרפת, גרמניה ובריטניה. בנוסף, הגיע למקום העשירי במצעד הבילבורד הוט 100.[3] הוא קיבל את תואר כפלטינה בארצות הברית על מכירות של למעלה ממיליון עותקים, על ידי איגוד תעשיית ההקלטות האמריקאי. הווידאו קליפ של השיר מציג את נטלי הורלר כשהיא בספרייה.
לאחר שהוחתמה הלהקה על חוזה הקלטות, הציעה לה חברת תקליטיה לבצע מחדש את "Everytime We Touch" של מגי ריילי. הלהקה נענתה בחיוב, וב-16 באוגוסט 2005, יצא השיר "Everytime We Touch". השיר הוא מעין גרסת דאנס של השיר המקורי. עם יציאתו, זכה השיר להצלחה חסרת תקדים כאשר נכנס לעשירייה הפותחת במצעד הבילבורד הוט 100,[4] וה-2 במצעד הסינגלים הבריטי.[5] הוא אף כבש ארבע פסגות מצעדים שונות.[6][7] כמו כן, הפך השיר לשיר הדאנס הנמכר ביותר לאותה השנה וכן שבר שיאי מכירה בשוודיה.
כמה שנים לצאתו, עלה השיר לרשת הזרמת המדיהספוטיפיי, תוך שהצליח לצבור שם למעלה מ-295 מיליון השמעות.[8]
הווידאו קליפ הרשמי של השיר פורסם ב-8 במרץ 2007, תוך שהועלה לערוץ היוטיוב של SteveAATW.[10] בתחילת הקליפ, ניתן לראות את נטלי הורלר כשהיא בתוך ספרייה. בהמשך, מתחיל השיר להתנגן תוך שהורלר מבצעת פעולות ריקוד שונות ביחד עם רקדני ליווי.[10]
נכון לאוקטובר 2020, מונה הצפיות של הקליפ עומד על למעלה מ-135 מיליון צפיות.[10]