בדצמבר 2014, הוקלט רמיקס לשיר, בהשתתפות רודימנטאל. גרסה זו של השיר פורסמה ב-29 במרץ 2015, כסינגל משותף של שירן ורודימנטל, ושימשה כסינגל הרביעי מתוך X, וכסינגל המוביל מתוך אלבום האולפן השני של רודימנטל, We the Generation. הרמיקס הגיע בשיאו במקום השני במצעד הסינגלים הבריטי.
השיר נכתב על ידי שירן, יחד עם רודימנטל וחברי להקת Snow Patrol - ג'וני מקדייד וגארי לייטבודי, והופק על ידי ריק רובין, בשאנגרי-לה, שבמאליבו, קליפורניה.[2] השיר עוסק בשירן, כאשר הוא לקח MDMA במהלך חתונה באיביזה.[3] הוא טוען שבמהלך החוויה הוא "התאהב בפוף" וכי הוא "הרגיש חרדה, הרגיש אהבה, הרגיש חום, הרגיש קצת מוזר".[3]
ב-11 בדצמבר2014, בטקס פרסי המוזיקה של BBC, חשף שירן כי גרסת הרמיקס של "Bloodstream" תשמש כסינגל הרביעי מתוך ×. בריאיון ל-MTV News אמר שירן, "עשיתי שיר עם רודימנטאל, שהוא בעצם שיר באלבום שלי. עשינו את זה מחדש וזה כבד, זה הולך להיות נהדר. הם עשו את זה מחדש, זה הולך להיות הסינגל הראשון מתוך האלבום החדש שלהם ... הוא ממש טוב".[4]
בראיון ל-"The Sun", בנוגע לשיתוף הפעולה, אמר די ג'יי לוקסמית' מרודימנטאל: "עבדנו בלוס אנג'לס, ושירן ניגש לאולפן שלנו עם דה גיים ואלי גולדינג. אנחנו מכירים את אד כבר שנים. אני זוכר שכאשר ראינו אותו לראשונה, הוא נתן לנו את אחד מהרצועות שלו לרמיקס, והוא אמר שזה אחד הרמיקסים הטובים ביותר שהיו לו. מעולם לא הקלטתי איתו בעבר, אבל שמרנו על הקשר והוא שם ענק עכשיו. השיר כל כך חולני, כל כך מטורף. אנחנו לא יכולים לחכות להראות אותו לאנשים".[5]
האודיו של הרמיקס הועלה ליוטיוב ב-11 בפברואר, והשיר יצא ב-29 במרץ.[6]