Fallen κυκλοφόρησε στις 30 Ιουνίου 2009 από NePlusUltra Music ως μέρος του άλμπουμ Spooning Out the Sea