Insomnia κυκλοφόρησε στις 21 Σεπτεμβρίου 2004 από Metal Blade Records ως μέρος του άλμπουμ The Beast