"Fly on the Wall" was one of the songs on the set list of Cyrus' first international concert tour, the Wonder World Tour.
7. junija leta 2009 je Miley Cyrus s pesmijo »Fly on the Wall« nastopila na dvajseti prireditvi A Time for Heroes Celebrity Carnival.