Alexis Petridis de "The Guardian" notó que «Halo» tiene «[los] mismos sintetizadores helados, la misma unidad en tiempo de rock dinámico, y el mismo estribillo repetitivo», una visión que Brent DiCrescenzo de "Time Out Chicago" y Jennifer Vineyard de MTV News compariteron.