The band announced the release date for their next project, code-named "Abandoners," on their Myspace page. Later on, they would announce the release name "Captiva." The album was released on October 2, 2007. The first single from the album was "Hotel Aquarium," followed by "Goodnight Gravity," "How They Made Cameras," "Maps," and "A Guide to Marine Life." The band also filmed a music video for "Hotel Aquarium," which was featured in X 2008. After recording but before the release of the album, guitarist Micah Sannan departed Falling Up and joined the Christian hard rock band Disciple. Keyboardist Adam Taylor also departed around the same time to manage merchandise for Christian rock band Hawk Nelson. Daniel Elder soon joined the band as their new guitar player, reducing the band to a quartet.