En el 2007, Flyleaf hace una gira con Three Days Grace en el festival Soundwave en Australia, luego de terminar la gira la banda lanza su tercer sencillo, "All Around Me" que lo ayudó con sus giras, después de que el video musical fuera lanzado la banda hizo una gira por toda Europa con Stone Sour y Forever Never.