על השיר הכריזו לראשונה ב-29 ביוני 2016 דרך טוויטר, שם נכתב שהוא הוקלט רק "לפני כמה שבועות" אבל רצו להוציא אותו "עכשיו" כסינגל שיווקי עבור סיבוב ההופעות של לובאטו עם ניק ג'ונאס, "Future Now Tour".[6][7] השיר פורסם ברשתות החברתיות באמצעות פרסום תמונות עירום וחצי-עירום של לובאטו, בדומה לעטיפה של הסינגל עצמו.[8]
בסמוך לצאתו, עלה השיר לרשת הזרמת המדיהספוטיפיי, תוך שהצליח לצבור שם למעלה מ-190 מיליון השמעות.[3]
וידאו קליפ
האודיו הרשמי של "Body Say" פורסם בערוץ היוטיוב ב-15 ביולי 2016.[9] הוא כולל בתוכו את עטיפת הסינגל, תוך שילוב של ויזואליה המבוססת על העטיפה גם כן.[9] האודיו זכה להצלחה רבה במרוצת השנים, כאשר הצליח לצבור למעלה מ-38 מיליון צפיות, אף על פי שלא יצא לשיר וידאו קליפ רשמי.[9]
אחת מההופעות של לובאטו עם השיר שהועלתה ליוטיוב בספטמבר 2016, צברה למעלה מ-3 מיליון צפיות.[10]