Songs We Sing is an album by singer/songwriter Matt Costa. It was originally released on July 26, 2005 and then re-released with a new track list by Brushfire Records on March 28, 2006. Songs We Sing was re-released in 2006 by Brushfire Records, co-managed by fellow musician Jack Johnson and his wife. The album featured new songs and a different track list. Songs from this release that were not on the 2005 release include; "These Arms", "I Tried", "Ballad of Miss Kate", and "Sweet Thursday". Some European releases include "Lullaby" as a bonus track. This song, along with the other four mentioned above, were previously released on The Elasmosaurus EP.