For the week ending January 1, 2009, "Fly on the Wall" debuted on the UK Singles Chart at number 90.
Na lestvici Canadian Hot 100 je pesem zasedla triinsedemdeseto mesto ob koncu tedna 9. avgusta leta 2008 zaradi uspešne digitalne prodaje.