El video musical de «Brilliant Disguise», rodado en una sola toma y sin ediciones, fue nominado a cuatro premios "MTV Awards", incluyendo el premio al vídeo del año.