At least three outtakes exist from We Are Night Sky. The songs, "Scarlett of Heaven Nor Hell," "Die a Little" and "Never Mind the Scenery, It's Only Bleeding" were written and recorded along with the rest of the album but, for whatever reason, were not included on the final release. They are available, however, in several places.
"Die a Little" was released as a single through iTunes and all three are available on officially released live recordings. The Lollapalooza 2006 release includes all three outtake tracks as well as a cover of The Pixies' "Wave of Mutilation". The Austin City Limits release includes "Die a Little" and "Scarlett of Heaven Nor Hell." Both releases are available as digital downloads only.