In the European Hot 100, "Fly on the Wall" peaked at number fifty-seven on the week ending March 7, 2009 and spent a total of five weeks on the chart.
Ob koncu tedna 1. januarja 2009 je pesem »Fly on the Wall« zasedla devetdeseto mesto na glasbeni lestvici UK Singles Chart.