Se realizó el video de la canción "Halo" y eventualmente se publicó como sencillo promocional en el Reino Unido y en los Estados Unidos, si bien en realidad originalmente se planeaba publicarlo como sencillo regular; se realizó también el video del tema "Clean", pero no apareció como disco sencillo ni como lado B.