“We’ll Tune Our Hearts” was published in The Athenaeum Collection of Hymns and Tunes for Church and Sunday School, which was submitted for copyright deposit on December 9, 1863, by Horace Waters. It appears at the bottom of the second page of “The Pure, the Bright, the Beautiful,” whose tune it shares.