Stranger κυκλοφόρησε στις 30 Δεκεμβρίου 2004 από Prophecy Entertainment ως μέρος του άλμπουμ Random