When the Sky Falls κυκλοφόρησε στις 26 Φεβρουαρίου 2016 από Minus Head ως μέρος του άλμπουμ All Hail the Yeti