El video promocional de "Headlong" fue uno de los últimos realizados por la banda mientras Freddie Mercury seguía vivo.