Fly Between Falls was the first album by Animal Liberation Orchestra to be released on Brushfire Records, although it was not their first record. It was originally released on Lagmusic Records in 2005 but was re-released on Brushfire in 2006. It features Brushfire artist Jack Johnson on the track "Girl I Wanna Lay You Down." New to the re-released version of the album is the track "Walls of Jericho," which has become a crowd favorite.