For the week ending January 10, 2009, the song debuted and peaked at number 83 in the Hot 100 due to airplay, falling from the chart in the succeeding week.
Ratliff je pesem »Fly on the Wall« negativno primerjal s pesmimi glasbene skupine Pussycat Dolls in napisal, da čeprav je glas Miley Cyrus v glavnem bogat z globokimi dodatki, vendar je v tej pesmi postal »raztegnjen in varčevalen«.