"Mud Blood" was released for digital download on 17 March 2017 by Jive Epic in various countries, acting as the second single for the singer's debut studio album "Selfocracy" (2017).Later also released for streaming by Sony Music Entertainment, it was the first song to be composed for the record.