Never Afraid κυκλοφόρησε στις 9 Δεκεμβρίου 2008 από Crunchy Records ως μέρος του άλμπουμ Labyrinth