Die Albumversion stammt von BAD RELIGIONs 2019 veröffentlichter Scheibe "Age Of Unreason", die in Deutschland den achten Platz der offiziellen Albumcharts erreichte. Das Demo unterscheidet sich vom Original durch das schnellerer Tempo und alternative Lyrics. Die Co-Songwriter Brett Gurewitz und Greg Graffin schrieben 'Lose Your Head' im Heimstudio von Gurewitz in Pasadena, Kalifornien. Als Produzent Carlos de la Garza an Bord gebracht wurde, schlug er vor, eine langsamere Version zu versuchen.