We Walked in Song is the eighth 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.

The Innocence Mission is an American indie folk band formed in Lancaster, Pennsylvania in 1986. The band is composed of Karen Peris, her husband Don Peris, and Mike Bitts. Although all members of the band have contributed to their music, Karen Peris is their main writer.