ב-3 ביוני2015 הכריז האריס על שיתוף פעולה מתקרב עם שלישיית ההפקה הבריטית Disciples.[2] השיר דלף ב-15 ביולי 2015, יומיים לפני צאתו הרשמית.[1]
האריס הודיע לרדיו KISS-FM כי בעקבות שחרורו של Motion, הוא רוצה לעשות משהו אחר, משהו קצת שונה. הוא תכנן לפרסם סינגל לקיץ, כיוון שעבר הרבה זמן מאז עשה זאת בפעם הקודמת, "התגעגעתי לתחושה שיש שיר חדש בקיץ".[3]
How Deep Is Your Love הוא שיר דיפ האוס,[4][5] ותואר כבעל "מנגינה אופטימית", המכילה "מריטות בס ואקורדי פסנתר".[6] היידן מנדרס ממגזין ניילון טענה כי השיר הושפע מז'אנר היורודאנס של שנות ה-90, והשוותה אותו למוזיקה של צמד המוזיקה האלקטרונית Disclosure.[7]
הקליפ הנלווה לשיר, בבימויו של אמיל נאוה, עלה לראשונה לטיידל ב-4 באוגוסט 2015, ויצא לשאר המקומות יומיים לאחר מכן, ב-6 באוגוסט 2015.[8] בקליפ משתתפת הדוגמנית האמריקאית ג'יג'י חדיד.[9] הצילומים התקיימו במאליבו, קליפורניה בסוף יוני 2015.[10] הסרטון מתחיל בג'יג'י, השוכבת על שולחן עליו, ממנו היא קמה ועוברת במסדרון למסיבה עם נשים הלבושות בביקיני. בסצנה אחרת בקליפ, ג'יג'י מוצאת את עצמה על סירה בים לצד אופנועי ים. בהמשך היא מועברת לבריכה, בה היא צוללת ומורידה את בגדיה, ולאחר מכן עוברת לחדר מסיבות אחר. בהמשך היא מוצגת כאשר אופנועים נוסעים סביבה. הסרטון מסתיים בכך שג'יג'י יוצאת מחדר המסיבות. הקליפ זכה בפרס הווידאו האלקטרוני הטוב ביותר בטקס פרסי המוזיקה של MTV לשנת 2016.
נכון לספטמבר 2020, זכה הקליפ ליותר מ-1.38 מיליארד צפיות ביוטיוב.[11]
בספטמבר 2015, הזמר האמריקאי צ'ארלי פות' ביצע קאבר לשיר ברדיו 1 של ה-BBC, והגרסה נכללה באוסף הלייב רדיו 1 של ה-BBC.[12] גם הצמד הסלובני Maraaya ביצע גרסת כיסוי לשיר, שעלה לערוץ היוטיוב שלהם. כחלק מהסט-ליסט של סיבוב ההופעות שלה, Anti World Tour, סימפלה ריהאנה את How Deep Is Your Love במהלך ביצוע השיר We Found Love.