Monkey Man κυκλοφόρησε στις 29 Ιουνίου 2004 από Tollie Records / Sunset Blvd. Records ως μέρος του άλμπουμ The Lost Album