Em dezembro de 2014, "Bloodstream" foi remixado pelo Rudimental. Esta versão da música foi lançada em 29 de março de 2015 como um single entre Sheeran e Rudimental, servindo como o quarto single de × e o single principal do segundo álbum de estúdio de Rudimental, We the Generation (2015). Esse remix alcançou a segunda posição na UK Singles Chart.
Em 11 de dezembro de 2014 na BBC Music Awards, Sheeran revelou que uma versão remixada de "Bloodstream" seria o quarto single de ×. Ele disse à MTV News: "Eu fiz uma música com a Rudimental que é realmente uma canção no meu álbum. Nós acabamos de re-fazer isso, vai ser ótimo. Eles reedificaram, e será o primeiro single de seu novo trabalho... É realmente bom".[17]
Antecedentes
Em entrevista ao The Sun, em relação à colaboração, o DJ Locksmith de Rudimental disse: "Nós estávamos trabalhando em Los Angeles e [Sheeran] se aproximou de nosso estúdio com The Game e Ellie Goulding. Gravamos em torno de quatro faixas. Nós conhecemos Ed há anos. Lembro-me de quando o vimos vê-lo percebido por todos, ele nos deu uma das suas faixas para remixar e ele disse que era um dos melhores remixes que ele já obteve. Nós nunca tinha gravado com ele antes, mas mantivemos a conexão e ele é um nome maciço agora. A música está tão boa, tão insana. Nós mal podemos esperar para mostrar isso às pessoas".[18]
