Fue el cuarto sencillo del álbum debut de la banda, Funeral.
El sencillo fue lanzado en los formatos de CD y DVD con la canción «Brazil», como el lado B.
El sencillo alcanzó el número 19 en la lista UK Singles Chart, la mejor actuación de la banda en ese listado hasta la fecha.
[1] En el álbum Funeral, «Rebellion (Lies)» sigue inmediatamente la canción «Haiti», cuyo final tiene el mismo ritmo bajo que se encadena con el comienzo de «Rebellion (Lies)».
[5] CD Single: "Rebellion (Lies)" se usa en los ámbitos de la cultura: