For the week ending January 29 in the Irish Singles Chart, the song debuted at number 49.
Na lestvici European Hot 100 je pesem »Fly on the Wall« zasedla sedeminpetdeseto mesto ob koncu tedna 7. marca 2009 ter na lestvici ostala še pet tednov.