«Fly on the Wall» fue lanzada el 16 de febrero de 2009 como el tercer y último sencillo del álbum.