לאחר שביצעו קולדפליי בהופעת בכורה את השיר יחד עם ליטל סימז בפסטיבל גלסטונברי שנערך ביוני 2024, מגזין וראייטי דיווח שלזמר בורנה בוי "יש פסוק בשיר" ואילו אליאנה "סייעה בשירה". עוד כתב המגזין שהפזמון מכיל "באופן בולט" את מילות השיר "ואז אנחנו מתפללים".[4] וראייטי ו-NME ציינו את שם השיר לפי השמועות יהיה "Supernova"[5] בעוד שוראייטי העריך שהוא נקרא "We Pray".[6] אושרה כשיתוף הפעולה ושייכלל בתוך אלבום האולפן העשירי של הלהקה Moon Music (2024).[5]
ב-6 באוגוסט, הכריזה הלהקה על צאת "We Pray" ברשתות החברתית שלה כסינגל השני מ-Moon Music, יחד עם תאריך יציאתו.[7] זמן קצר לאחר מכן, הועלה לערוץ היוטיוב שלהם הצצה של 30 שניות של השיר - המכילה "חלק מהפסוק (של ליטל סימז) וכריס מרטין שר את הפזמון".[8] הצצה נוספת של השירים של מרטין שהוקלטו באולפן יצאו גם כן.[9] "We Pray" יצא לאור להורדה ולשירותי סטרימינג ב-23 באוגוסט 2024.[10] "We Pray" הונפק גם באמצעות ויניל ממוחזר בגודל 12 אינץ' ותקליטור אקולוגי - תקליטור העשוי בעיקר מפוליקרבונט ממוחזר - פורמטים.[11] המהדורה הפיזית מכילה ארבע גרסאות אלטרנטיביות של השיר, כולל גרסאות נפרדות בהשתתפות טיני ואליאנה, וביצוע הופעה חיה בלעדי של הביצוע מהפסטיבל גלסטונברי.[12][13] הגרסה הכוללת את טיני יצאה לאור דיגיטלית ולהזרמה ב-6 בספטמבר, ואחריה זו של אליאנה ב-20 בספטמבר.[12]
אהרון וויליאמס מ-Uproxx שיבח את השיר כ"המנון אופטי, אפי, שמוצא את [קולדפליי ואמנים אורחים] משקפים את תקוותיהם לעתיד ופחדיהם מההווה, ומפגין גדלות על רקע מצוקה".[13] אליאס אנדרוז מ-HotNewHipHop, העריך את האופי השיתופי של השיר, המבוסס על "שורת בס מתערבלת מתחת וקטע מיתרים מסיבי".[14] הדירוג של "We Pray" כאחת הפרסומות הטובות ביותר של השבוע, ה-New Zealand Listener כינה אותה "גוש המאשר את החיים של פופ בלתי נשכח, תופס-לירי, אשר נוגע בהרבה בסיסים מוזיקליים".[15]
קולדפליי הוציאה לראשונה את השיר במהלך הסט של פסטיבל גלסטונברי ב-29 ביוני 2024.[5] סימז הקטנה ואליאנה הצטרפו אליהם על הבמה, בעוד קטעים קצרים של השירים של בורנה בוי הוקרנו ברקע.[16] ההופעה הראשונה עם כל משתפי הפעולה יחד נערכה בקרוק פארק בדבלין ב-29 באוגוסט 2024.[17] אולם יום לפני כן הם התאחדו כדי להקליט קליפ ברחוב גרפטון.[17]