"Songs We Sing" fue reeditado en el 2006 por la compañía propiedad del también intérprete y amigo personal de Costa, Jack Johnson: "Brushfire Records".