Sunstroke κυκλοφόρησε στις 7 Μαρτίου 2006 από Relapse Records ως μέρος του άλμπουμ Return Journey