Palmer recibió varios premios a lo largo de su carrera, incluyendo dos premios Grammy a la Mejor Interpretación Vocal Masculina de Rock, un MTV Video Music Award, y fue nominado dos veces para el Brit Award al Mejores Británico Mascota.