נורמני ביצעה במקור את השיר בלי 6lack בהופעה של טיידל אקס בברוקלין ב-23 באוקטובר 2018. הזמרת הכריזה על השיר בטוויטר ושיתפה את עטיפת הסינגל שלו ב-14. בנובמבר. "Waves" הושמע בבכורה ב-ביטס 1 ויצא לאור כסינגל ב-15. בנובמבר. נורמני הסבירה לזיין לואו מ-ביטס 1 מדוע בחרה לעבוד עם 6lack:
הוא פזמונאי מדהים, ואני מרגישה שהוא לקח את השיר לרמה אחרת לגמרי. אני כבר אוהבת את השיר כמו שהוא, אבל הוא לגמרי עלה על כל ציפייה שהייתה לי, שהייתה די גבוהה, כי אני מעריצה אותו כאמן.
"Waves" נשלח לתחנות הרדיו ובינואר 2019 דורג במקום ה-73 במסד הנתונים המוזיקלי מדיהבייס. ב-9 בפברואר 2019 פרסמה נורמני טיזר של הקליפ ברשתות החברתיות, והודיעה כי יעלה לאוויר ב-12 בפברואר. ב-13 במרץ 2019 ביצעו נורמני ו-6lack את השיר בתוכנית האירוח של ג'ימי פאלון.
מבחינה מוזיקלית, הוא שיר רית'ם אנד בלוז עכשווי. מבחינה לירית, נורמני מתייחסת בשיר למערכת יחסים שהיא מוצאת את עצמה חוזרת אליה, שרה "כשיש לי אותך, רוצה לעזוב אותך / אם אתה נעלם, אז אני צריכה אותך." במקור, קדם הפזמון בסינגל, כמו גם כמה מילים, היו שונות, אולם זה שונה ברגע ש-6lack החל לעבוד על הסינגל.
ג'ון בליסטיין ממגזין הרולינג סטון כינה את השיר "שיר פרידה מהורהר", ואמר כי נורמני ו-6lack נותנים שניהם "הופעות קוליות מיומנות". בעוד MTV הצהירו כי "קולם נשמע אלוהי יחד, שניהם שרים חלק ופשוט נעימים לאוזן."
הקליפ יצא לאור ב-12 בפברואר 2019 ובוים על ידי אמיל נאוה. סצנת הפתיחה של הקליפ מציגה את נורמני מתעוררת על כוכב לכת נטוש ליד רמקול לבן. היא מופיעה בכאורגרפיות ריקודים שונות בחליפת גוף ושיער אסוף בליווי רקדנים לבושים בתלבושות זהות. הקליפ נחתך גם עם סצנות שלה מלטפת קבוצת כוכבים על קרש צלילה בשמיים, שוכבת על מזרן ים על פני אוקיינוס חשוך, צפה מתחת למים ונעלמה בשדה כוכבים. 6lack מופיע אז על פני הירח כשהוא ונורמני מתחבקים בזמן שמטר מטאורים עף על פניהם. הקליפ מסתיים בכך שהם אוחזים ידיים כשהם שוכבים על מזרן ים באמצע הים כשהמצלמה מתרחקת מהם.
נכון לאוקטובר 2020 צבר הקליפ מעל ל-29 מיליון צפיות ביוטיוב.