"Halos & Horns" recibió mayoritariamente críticas positivas y obtuvo sendas nominaciones a los premios Grammy.