מאז אוגוסט 2020, אייליש הוטרדה על פי החשד על ידי סטוקר בשם ג'ון מתיוס הרל. הזמרת הגישה נגדו צו עיכוב אזרחי ב-11 בפברואר 2021, וזכתה בתיק חודש לאחר מכן.[5] התייחסויות של אייליש לאותו האירוע בשיר "NDA" בשורות "הייתי צריכה לחסוך את הכסף שלי לביטחון / קיבלתי סטוקר שהולך במעלה ובמורד הרחוב / אומר שהוא שטן שהיה רוצה להיפגש אותי".[6] כאשר דיברה על בריאיון לאפל מיוזיק הצהירה אייליש כי:
"אני כל כך שמחה שהשיר יוצא לאור. היה לנו בסיס טוב לשיר. פיניאס עשה את זה, בדיוק את זה. פשוט התעסקנו, והוא פשוט עשה את זה, והיינו כמו, 'אה!' וזה פשוט היה... וזה היה הרבה יותר איטי והשתפל. זה היה ממש איטי, המטורף הזה... והיינו רק מקשיבים לו, ופשוט היינו מסתובבים בחדר מרגישים את זה. וזה היה כזה מרגיש הו אלוהים, המשכתי לדמיין ויזואליות בשביל זה. ואני המשכתי לדמיין רגליים, וילדות וצורות, וחושך, וזה מגניב. והייתי בדיוק כמו, 'אנחנו צריכים לעשות משהו לזה, כי זה בזבוז. אחרת.' פשוט עשינו את כל השיר הזה ביומיים או משהו כזה, יום, אני לא יודעת. אבל זה היה תהליך מהנה ומספק. זה היה מאוד מאוד מספק."[7]
ב-27 באפריל 2021, הכריזה אייליש על אלבום האולפן השני שלה Happier Than Ever (2021).[16] "NDA" הוא הסינגל החמישי שיצא מהאלבום, לאחר צאתו של "Lost Cause" ב-2 ביוני 2021.[4] "NDA" הוכרז באמצעות פוסט באינסטגרם על ידי אייליש לצד קליפ ב-1 ביולי 2021.[1][17] השיר יצא לאור להזרמת מוזיקה והורדה דיגיטלית ב-9 ביולי 2021.[18] בנוסף, הוא באותו היום נשלח לתחנות הרדיו להיטים עכשוויים באיטליה.[19] ב-16 ביולי, נשלח לתחנות הרדיו להיטים עכשוויים באמריקה ואוסטרליה.[20][21] עטיפת הסינגל של "NDA" נחשפה ביוני 2021 ומציגה "דמות כפולה ומטושטשת של אייליש על רקע שחור".[22][23]
הקליפ צולם בשוט אחד (אנ') ובו ניתן לראות את אייליש הולכת לבדה בלילה כש-25 נהגים נוסעים סביבה.[24][26][27] בריאיון לאפל מיוזיק חשפה כי זה אינו הרעיון המקורי לקליפ, וכי המקור בוטל בשל סיבוכים שונים.[27]
כריס וילמן מ-Variety הפנה כלפי הקליפ ביקורת חיובית, וציין שהוא מסמל את הסימן המסחרי של אייליש.[29] אלתיאה לגספי מרולינג סטון השוותה את האמון בין אייליש לנהגים לזה הכרוך בסכם סודיות; שעל שמו נקרא השיר.[24]