A pesar de sólo alcanzar el número ochenta y cuatro en el "Billboard Hot 100", «Fly on the Wall» tuvo un mejor desempeño comercial en varias regiones europeas.