We Walked in Song is the seventh studio album by the Innocence Mission. It was released in North America on March 13, 2007 by Badman Recording Co., with a vinyl edition containing the bonus track "Shooting Star (Sketch)" following a week later on March 20. All international versions of the album include the bonus track.
European release containing three bonus tracks was commissioned later that year by French record label Fargo. One of these exclusive recordings, "Song from Holland," was a new song recorded after the album sessions and was sold as a one-track digital single by retailers such as iTunes and Amazon; while the other, "Do You See My Brothers Coming?," dates back to recording sessions from 2001.